题目内容

图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中有通过每个顶点至少一次的通路.

可构成无向简单图的数列是( )。

A. 1,1,1,5
B. 1,1,5,5
C. 2,2,3,3
D. 1,1,3,3

n阶无向图G有m条边，若G中有i个k度顶点，其余为k+1度顶点，则i=。

A. n/2
B. nk
C. n(k+1
D. n(k+1)-2m