题目内容

n个顶点的连通图用邻接距阵表示时,该矩阵至少有( )个非零元素。

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

查看答案
更多问题

G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。A.B.C.D.

A. 7
B. 8
C. 9
D. 10

无向简单图G是棵树,当且仅当( ).

A. G连通且边数比结点数少1
B. G连通且结点数比边数少1
C. G的边数比结点数少1
D. G中没有回路.

一棵树有5个3度结点,2个2度结点,其它的都是l度结点,那么这棵树的结点数是( )

A. 13
B. 14
C. 16
D. 17

下列数组能构成简单图的是( ).

A. (0,1,2,3)
B. (2,3,3,3)
C. (3,3,3,3)
D. (4,2,3,3)

答案查题题库