题目内容

对于无向图，下列说法中（）是正确的

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

在一棵二叉树上第3层的结点数最多为（）（根为第0层）。

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