rob-p

import networkx as nx
import random
import copy

def isValidPair(G, Gp):
  '''
  This function checks if the weighted, undirected graphs G and Gp
  constitute a valid pair.
  G and Gp constitute a valid pair if, for every vertex u in G and Gp,
  the multiset of weights for u is the same in both graphs.