判断题
无向图G的结点数比边数多1,则G是树。
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 设G是一个连通平面图,且有6个结点11条边,则G有7个面。
判断题 设连通平面图G的结点数为5,边数为6,则面数为4。
判断题 设G=是具有n个结点的简单图,若在G中每一对结点度数之和小于n-1,则在G中存在一条汉密尔顿路。