【单选题】【消耗次数：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。
①
正确
②
错误
随机题目
【单选题】
2014年4月25日，习近平总书记在中央政治局第十四次集体学习时强调：“我们必须保持清醒头脑、（ ），有效防范、管理、处理国家安全风险，有力应对、处置、化解社会安定挑战。”
①
强化底线思维
②
提升风险意识
③
增强鉴别力
④
增强应变能力
【单选题】
党的十九大提出了“培养担当民族复兴大任的时代新人”的战略要求。大学生应该以 、 、 为根本要求，成为中国特色社会主义事业的合格建设者和可靠接班人，成为走在时代前列的奋进者、开拓者、奉献者。（ ）
①
有道德、有文化、有纪律
②
有本领、有文化、有担当
③
有文化、有道德、有理想
④
有理想、有本领、有担当
【单选题】
下列关于思想道德与法律的辩证统一关系说法最恰当的是（ ）
①
一方面，思想道德为法律提供思想指引和价值基础。另一方面，法律为思想道德提供制度保障。
②
二者都是上层建筑的重要组成部分，共同服务于一定的经济基础。
③
思想道德素质和法治素养是人应该具有的基本素质。
④
两者无关
【判断题】
综合分析国际国内形势和我国发展条件，从二〇二〇年到本世纪中叶可以分两个阶段来安排。从二〇二〇年到二〇三〇年，在全面建成小康社会的基础上，再奋斗十五年，基本实现社会主义现代化。（ ）
①
正确
②
错误
【单选题】
在习近平新时代中国特色社会主义阶段，我们每个人选择和确立人生目的，应该（ ）。
①
放弃个人的利益和选择
②
有利于个人利益的实现
③
实现个人的利益并兼顾他人利益
④
服务于人民群众的根本利益