设广义表L=((),(())), 则L的深度为()
查看答案
一个有n个结点的图,最少有( )个连通分量,最多有( )个连通分量。
A. 0,n
B. 1,n-2
C. 1,n-1
D. 1,n
在一个无向图中,所有顶点的度数之和等于所有边数( )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。
A. 1,1/2
B. 1,2
C. 2,1
D. 2,4
下列哪一种图的邻接矩阵是对称矩阵?( )
A. 有向图
B. 无向图
C. 以上都不对
D. 以上都对
具有10个顶点的无向图,边的总数最多为____。
A. 9
B. 10
C. 45
D. 90