超星 - 第七章图 - 查题吧

单选题

广义表(a,(a,b),d,e,((i,j),k))的深度为（）。

A. 2
B. 3
C. 4
D. 5

单选题

广义表(a,(a,b),d,e,((i,j),k))的长度为（）。

A. 2
B. 3
C. 4
D. 5

单选题

设广义表L=((),(())), 则L的长度为（）

A. 2
B. 3
C. 4
D. 5

单选题

设广义表L=((),(())), 则L的深度为（）

A. 2
B. 3
C. 4
D. 5

单选题

一个有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

单选题

若用n表示图中顶点数目,则有________条边的无向图成为完全图。

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

单选题

在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要____条弧。

A. n
B. n-1
C. n+1
D. n的平方

6