【单选题】【消耗次数：1】
设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确：
①
G 的对偶图 G*是 2边-连通的;
②
G 的对偶图 G*是 3-正则图;
③
G 的对偶图 G*是 3边-连通的;
④
G 的对偶图 G*是平面图 。
参考答案：
复制
纠错
相关题目
【单选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的：
①
G 的所有顶点度都是偶数;
②
G 中每个面的次数均为奇数;
③
G 的所有顶点度都是奇数;
④
G 中每个面的次数均为偶数 。
【单选题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：
①
n* = r;
②
m* = m;
③
r* = n - 2;
④
r* = n 。
【多选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的：
①
G 的所有顶点度都是偶数;
②
G 中每个面的次数均为奇数;
③
G 的所有顶点度都是奇数;
④
G 中每个面的次数均为偶数 。
【判断题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①
正确
②
错误
【单选题】
设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：
①
n* = r;
②
m* = m;
③
r* = n - k + 1;
④
r* = n 。
【多选题】
设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确：
①
n* = r;
②
m* = m;
③
r* = n - k + 1;
④
r* = n 。
【单选题】
设 G 是 n(n 3 11)阶无向简单图, 下列关于图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是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：
①
m - n + r = 2；
②
m ≤ 2n - 4；
③
m ≤ 3n - 6；
④
m ≤ 4n - 8。
随机题目
【单选题】
根据我国《宪法》的规定，我国的基本经济制度是（ ）。
①
公有制为主体、多种所有制经济共同发展
②
公有制经济与非公有制经济长期并存、共同发展
③
生产资料社会主义公有制
④
全民所有制和劳动群众集体所有制共同发展
【单选题】
推进供给侧机构性改革是适应我国经济发展新常态的重大决策，其根本目的是（ ）。
①
提高供给质量，满足人民需要
②
深化价格、财税、金融、社保等领域基础性改革
③
推进“去产能、去库存、去杠杆、降成本、补短板”
④
加快转变政府职能
【单选题】
2016年中央经济工作会议提出，要更加注重供给侧结构性改革。下列属于供给侧结构性改革的是（ ）。①降低企业的制度性交易成本 ②处理好投资、消费、出口的关系③健全社会保障，消除后顾之忧 ④促进产业升级，淘汰僵尸企业
①
③④
②
①④
③
①②
④
②③
【单选题】
党在领导新民主主义革命的过程中，把党的建设作为一项“伟大的工程”，逐步形成了（ ）相结合的优良作风，这是中国共产党区别于其他任何政党的显著标志。①密切联系群众 ②理论联系实际 ③批评与自我批评 ④艰苦奋斗
①
①②③
②
①②③④
③
①②④
④
①②