找考题网-背景图
判断题

设G=< V,E>是具有n个结点的简单图,若在G中每一对结点度数之和小于n-1,则在G中存在一条汉密尔顿路。

【参考答案】

错误

(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)