题目内容

被尊称为图论之父的是()

A. 欧拉
B. 迪克斯特拉
C. 克鲁斯卡尔
D. 普里姆

查看答案
更多问题

对于无向图,下列说法中( )是正确的

A. 不含平行边及环的图称为完全图
B. 任何两个不同结点都有边相连且无平行边及环的图称为完全图
C. 具有经过每条边一次且仅一次回路的图称为哈密尔顿图
D. 具有经过每个结点一次且仅一次回路的图称为欧拉图

设G=为有向图,V={a,b,c,d,e,f},E={,,,,}是( )。

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

5阶无向完全图的边数是( )

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

设G是由5个顶点构成的完全图,则从G中删去( )边可以得到树。

A. 4
B. 5
C. 6
D. 8

答案查题题库