题目内容

对于无向图G = (V, E), V = {v1, v2, …, vn},称deg(v1), deg(v2), …, deg(vn)为图的度数序列. 对于有向图, 还可以定义和。

查看答案

搜索结果不匹配？点我反馈

更多问题

可以构成简单无向图的节点度数序列为(1, 3, 4, 4, 5)。

A. 对
B. 错

可以构成简单无向图的节点度数序列为(0, 1, 3, 3, 3)。

A. 对
B. 错

可以构成简单无向图的节点度数序列为(1, 1, 2, 2, 2)。

A. 对
B. 错

可以构成简单无向图的节点度数序列为(1, 1, 2, 2, 3)。

A. 对
B. 错