def METHOD_NAME(self):
    s = set()
    for edge in self.edges:
        x,y,w = edge
        if len(self.nb[x]) == 1:
            s.add(x)
        if len(self.nb[y]) == 1:
            s.add(y)
    return len(s)