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