删除随机图中最高度的节点，直到被断开

Question

我试图在每次迭代中删除随机图中具有最高度的节点，直到由于每次迭代均未显示图而断开该图的连接。

我创建了一个随机图，并删除了度数最高的节点，但是每次删除节点时都无法显示该图：

import networkx as nx
import random



def remove_a_random_node(G):
    nodes = G.nodes()
    r=random.choice(nodes)
    G.remove_node(r)
    return G
def remove_a_high_deg_node(G):
    degrees = G.degree()
    nodes=sorted(degrees(), key = lambda x:x[1], reverse=True)
    G.remove_node(nodes[0][0])
    return G

def main():

    G = nx.erdos_renyi_graph(100,0.2)

    print ('Is G2 connected',nx.is_connected(G))
    nodes_removed_selective = 0

    while (nx.is_connected(G)):
    G2= remove_a_high_deg_node(G)
    nodes_removed_selective +=1

    main()