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)