判断题
设G=< V，E>是具有n个结点的简单图，若在G中每一对结点度数之和小于n-1，则在G中存在一条汉密尔顿路。
【参考答案】
错误
(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
点击查看答案&解析
相关考题
-
判断题
无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数。 -
判断题
结点数v与边数e满足e=v的无向连通图就是树。 -
单项选择题
设G是连通平面图，有v个结点，e条边，r个面，则r=（）。
A.e－v＋2
B.v＋e－2
C.e＋v＋2
D.e－v－2
