超星 - 图的基本概念 - 查题吧

判断题

无向连通图是无向完全图。

A. 对
B. 错

判断题

无向完全图是无向连通图。

A. 对
B. 错

判断题

1阶零图是连通图。

A. 对
B. 错

判断题

n阶竞赛图有n(n-1)/2条边。

A. 对
B. 错

判断题

任何图中，度为奇数的结点个数为奇数。

A. 对
B. 错

单选题

1.在一个图中，所有顶点的度数之和等于图的边数的（）倍。

A. 1/2
B. 1
C. 2
D. 4

单选题

2.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

A. 1/2
B. 1
C. 2
D. 4

单选题

3.具有n个顶点的有向图最多有（）条边。

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

单选题

4.n个顶点的连通图用邻接距阵表示时，该距阵至少有（）个非零元素。

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

单选题

5.G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。

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

3