超星 - 第8章-图-作业 - 查题吧

单选题

【单选题】一个n个顶点的连通无向图,其边的个数至少为( )。

A. n-1
B. n
C. n+1
D. nlogn

单选题

【单选题】要连通具有n个顶点的有向图,至少需要( )条边。

A. n-1
B. n
C. n+1
D. 2n

单选题

【单选题】在一个无向图中,所有顶点的度数之和等于所有边数( )倍。

A. 1/2
B. 2.0
C. 1.0
D. 4.0

单选题

【单选题】在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。

A. 1/2
B. 2.0
C. 1.0
D. 4.0

单选题

【单选题】一个有向图,共有n条弧,则所有顶点的度的总和为( )。

A. 2n
B. n
C. n-1
D. n/2

单选题

【单选题】下列关于无向连通图特性的叙述中,正确的是( )。Ⅰ所有顶点的度之和为偶数Ⅱ边数大于顶点个数减1Ⅲ至少有一个顶点的度为1

A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ和Ⅲ

单选题

【单选题】对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。

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

单选题

【单选题】下列哪一种图的邻接矩阵是对称矩阵?( )

A. 有向图
B. 无向图
C. AOV网
D. AOE网

单选题

【单选题】用邻接表存储图所用的空间大小( )。

A. 与图的顶点数和边数都有关
B. 只与图的边数有关
C. 只与图的顶点数有关
D. 与边数的平方有关

3