题目内容

设图G=（V,E）有7个结点，其中6个结点的度都为3，一个结点的度为6，则该图有条边。

查看答案

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

更多问题

图G有12条边，度数为5的结点有1个，度数为4的结点有4个其余结点的度数均小于3，问图G中至少有个结点。

图G=,V={a,b,c,d},E={(a,b),(a,c),(a,d),(b,c)},该图补图有条边。

n阶无向图G中有m条边，各顶点的度数均为3,又已知2n-3=m，则m=。

n阶有向图D=是强连通图，当且仅当。

A. D中至少有一条通路.
B. D中有通过每个顶点至少一次的回路.
C. D中至少有一条回路.
D中有通过每个顶点至少一次的通路.