python怎么求无向图的度数序列

对于一张无向图，它的度数序列是由各个顶点的度数按照非递增的顺序排列而成的序列。在 Python 中，我们可以使用 networkx 库来求解无向图的度数序列。具体实现方法如下：

1. 导入 networkx 库

import networkx as nx

2. 创建无向图

G = nx.Graph()

3. 添加节点

G.add_nodes_from(['A', 'B', 'C'])

4. 添加边

G.add_edges_from([('A', 'B'), ('B', 'C'), ('C', 'A')])

5. 求解度数序列

degree_sequence = sorted([d for n, d in G.degree()], reverse=True)

6. 打印度数序列

print(degree_sequence)

输出结果为 [2, 2, 2]，即为无向图的度数序列。