n阶无向连通图中若有割点或桥,则一定不是哈密顿图。
对
举一反三
内容
- 0
若有向图G存在拓扑排序序列，则G一定不是强连通的。
- 1
有割点的连通图一定不是欧拉图。 A: 正确 B: 错误
- 2
有割点的连通图不是哈密尔顿图。
- 3
T是n阶树,(n>=2),则T不具有的性质是 A: 连通图 B: 哈密顿图 C: 有n-1条边 D: 至少有两片树叶
- 4
若有向图G存在拓扑排序序列，则G一定不是强连通的。 A: 正确 B: 错误