题目内容

设无向图G有12条边,有6个3度结点,其余结点度数均小于3,则G中至少有( )个结点。

A. 3
B. 9
C. 10
D. 11

查看答案
更多问题

n个结点的有向完全图Kn的边数为( )。

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

图中结点度数的总和等于边数的( )倍。

A. 1
B. 1/2
C. 2
D. 4

在任意有向图中,出度和入度的数量相同。

A. 对
B. 错

设图G=,V={a,b,c,d,e},E={,,,,},则G是有向图.

A. 对
B. 错

答案查题题库