【判断题】【消耗次数:1】
无向图G为欧拉图,则G是连通的。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
①  G 为非平面图;
②  ?G 为非平面图;
③  G 或?G 必为非平面图;
④  G 和?G 都为非平面图。
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【判断题】 欧拉图必连通。
①  正确
②  错误
【单选题】 若有向图 D 是欧拉图,则 D 是:
①  强连通;
②  仅单向连通非强连通;
③  仅弱连通非单向连通;
④  可以多个连通分支。
随机题目
【简答题】 试列举在人身保险中投保人或被保险人违反告知义务的情况及其法律后果。
【简答题】 为何保险合同中要规定除外责任?
【简答题】 怎样正确认识和评价毛泽东的历史地位?
【简答题】 近代中国最主要的矛盾是[填空]的矛盾。
【简答题】 [填空]年7月1日,香港回归祖国。
【简答题】 “四个全面”中的三大战略举措是[填空]、全面依法治国、全面从严治党。
【简答题】 抗日战争时期的进步势力包括工人、农民和[填空]。
【简答题】 如何统筹推进“五位一体”总体布局?
【简答题】 十一届三中全会后,我国经济体制改革,首先在[填空]取得突破性的进展。
【简答题】 洋务运动期间建成的清政府的海军主力是[填空]水师。