题目内容

下面那个不是两个图同构的必要条件( )

A. 顶点个数相等
B. 边数相等
C. 度数相同的顶点个数相相同
D. 两个图的形状相同

查看答案
更多问题

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

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

答案查题题库