def METHOD_NAME(self,a,b):
    for edge in self.edges:
        x,y,w = edge
        if (x == a and b == y) or (x == b and y == a):
            self.edges.remove(edge)
            break
    del self.d[(a,b)]
    del self.d[(b,a)]
    self.nb[a].remove(b)
    self.nb[b].remove(a)