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