快乐学习 一个网站喵查铺子(catpuzi.com)全搞定~

下列关于无向连通图特性的叙述中,正确的是()。 I.所有顶点的度之和为偶数 Ⅱ.

热门题目 网课答案 2022-12-07 扫描二维码

题目:下列关于无向连通图特性的叙述中,正确的是()。 I.所有顶点的度之和为偶数 Ⅱ.

下列关于无向连通图特性的叙述中,正确的是()。 I.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
A.只有I
B.只有Ⅱ
C.I和Ⅱ
D.I和Ⅲ

喵查答案:A
Ⅱ和Ⅲ都可以用环型图来排除。
喜欢 (0)
关于作者: