无向图G有12条边，G中有6个3度结点，其余结点的度数均小于3，问G中至少有多少个结点?-查字典考试网

无向图G有12条边，G中有6个3度结点，其余结点的度数均小于3，问G中至少有多少个结点?

查看答案

正确答案：

答案解析：

暂无解析

上一题下一题

你可能感兴趣的试题

设集合A、B、C为任意集合，若A×B=A×C，则B=C。

查看答案

若图G中恰有两个奇数顶点，则这两个顶点是连通的。

查看答案

设Q(x):x为偶数，P(x):x为素数，则下列命题：(1)存在唯一偶素数;(2)至多有一个偶素数;分别形式化：(1)________________________________(2)________________________________。

查看答案

下列几个图是简单图的有()。

A、G1=(V1,E1),其中V1={a,b,c,d,e},E1={ab,be,eb,ae,de}
B、G2=(V2,E2)其中V2=V1,E2={,,,,,}
C、G=(V3,E3),其中V3=V1,E3={ab,be,ed,cc}
D、G=(V4,E4),其中V4=V1,E4={（a,a）,（a,b）,（b,c）,（e,c）,（e,d）}。

查看答案

若G是欧拉图，则其边数e合结点数v的奇偶性不能相反。

查看答案

热门试题更多>