超星 - 第四篇图论习题 - 查题吧

单选题

图G=<V,E>是简单有向图，邻接矩阵刻画下列哪种关系（）

A. 点与点
B. 点与边
C. 边与点
D. 边与边

单选题

要连通具有n个结点的有向图，至少需要（）条边。

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

单选题

在一个无向图中，所有结点的次数之和等于边数（）倍。

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

单选题

5阶无向完全图的边数为（）

A. 5
B. 10
C. 15
D. 20

单选题

设G=<V,E>为有向图，V={a,b,c,d,e,f},E={(a,b),(b,c),(a,d),(d,e),(f,e)}是（）

A. 强连通图
B. 单向连通图
C. 弱连通图
D. 不连通图

2