def sample(G): S = [0,0,0,0] a = choice(G.nodes()) b = choice(G.nodes()) c = choice(G.nodes()) d = choice(G.nodes()) Gprime = nx.subgraph(G, [a,b,c,d]) return Gprime