题目内容

图G=是简单有向图,邻接矩阵刻画下列哪种关系()

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={a,b,c,d,e,f},E={(a,b),(b,c),(a,d),(d,e),(f,e)}是()

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

答案查题题库