判断题
正确
设连通平面图G的结点数为5,边数为6,则面数为4。
判断题设连通平面图G的结点数为5,边数为6,则面数为4。
设G=是具有n个结点的简单图,若在G中每一对结点度数之和小于n-1,则在G中存在一条汉密尔顿路。
判断题设G=< V,E>是具有n个结点的简单图,若在G中每一对结点度数之和小于n-1,则在G中存在一条汉密尔顿路。
无向图G存在欧拉回路,当且仅当G连通且结点度数都是偶数。
判断题无向图G存在欧拉回路,当且仅当G连通且结点度数都是偶数。