Networkx максимальный узел
sorted(G.degree, key=lambda x: x[1], reverse=True)
Busy Bug
sorted(G.degree, key=lambda x: x[1], reverse=True)