题目内容

设G有12条边,6个3度节点,其余节点度数小于3,则G至少有____个节点

查看答案

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

更多问题

对于无向图G = (V, E), V = {v1, v2, …, vn},称deg(v1), deg(v2), …, deg(vn)为图的____。

对于无向图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. 错