【单选题】【消耗次数：1】
设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：
①
G 为非平面图；
②
?G 为非平面图；
③
G 或?G 必为非平面图；
④
G 和?G 都为非平面图。
参考答案：
复制
纠错
相关题目
【单选题】
设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确：
①
G 的对偶图 G*是 2边-连通的;
②
G 的对偶图 G*是 3-正则图;
③
G 的对偶图 G*是 3边-连通的;
④
G 的对偶图 G*是平面图 。
【单选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的：
①
G 的所有顶点度都是偶数;
②
G 中每个面的次数均为奇数;
③
G 的所有顶点度都是奇数;
④
G 中每个面的次数均为偶数 。
【单选题】
设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：
①
d (G) ￡ 3；
②
d (G) ￡ 4；
③
d (G) = 5；
④
d (G) ≥ 5。
【多选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的：
①
G 的所有顶点度都是偶数;
②
G 中每个面的次数均为奇数;
③
G 的所有顶点度都是奇数;
④
G 中每个面的次数均为偶数 。
【单选题】
设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：
①
m - n + r = 2；
②
m ≤ 2n - 4；
③
m ≤ 3n - 6；
④
m ≤ 4n - 8。
【判断题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①
正确
②
错误
随机题目
【单选题】
一个民族在长期共同生活和社会实践中形成的，为本民族大多数成员所认同的价值取向、思维方式、道德规范、精神气质的总和，称为( )。
①
民族精神
②
时代精神
③
爱国主义精神
④
社会主义核心价值观
【单选题】
由于人们的社会生活可以分为不同的领域，理想信念也就呈现出不同的类型。其中，人们在做人方面的向往和追求是
①
道德领域的理想信念
②
职业领域的理想信念
③
社会领域的理想信念
④
生活领域的理想信念
【单选题】
爱人者，人恒爱之；敬人者，人恒敬之。一个自恃清高、看不起别人、不尊重别人的人，是很难获得别人的尊重的。这体现了人际交往中应该遵循的( )。
①
诚信原则
②
互利原则
③
交换原则
④
平等原则
【单选题】
“先天下之忧而忧，后天下之乐而乐”反映了中华民族传统美德中的 ( ) 。
①
爱国奉献，以天下为己任的精神
②
求真务实，敬重诚实守信的精神
③
乐群贵和，强调人际和谐的精神
④
勤劳勇敢，追求自由解放的精神
【单选题】
当代中国，建设中国特色社会主义是我们共同的理想信念，它的基本内容是在中国共产党领导下，走中国特色社会主义道路，实现（）
①
大同世界
②
小康社会
③
和谐社会
④
中华民族伟大复兴
【单选题】
下列关于依法治国基本原则的说法中，正确的是( )。
①
依法治国必须坚持中国共产党领导
②
依法治国必须排除道德对法律的干扰
③
依法治国必须允许个别情况下的以言代法
④
依法治国必须全面继承中国传统法律文化