【单选题】【消耗次数：1】
设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：
①
m - n + r = 2；
②
m ≤ 2n - 4；
③
m ≤ 3n - 6；
④
m ≤ 4n - 8。
参考答案：
复制
纠错
相关题目
【单选题】
设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确：
①
m = 2n - 4;
②
m = 2n - 2;
③
m = 2n ;
④
m = 2n + 2 。
【单选题】
设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：
①
d (G) ￡ 3；
②
d (G) ￡ 4；
③
d (G) = 5；
④
d (G) ≥ 5。
【判断题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①
正确
②
错误
【单选题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：
①
n* = r;
②
m* = m;
③
r* = n - 2;
④
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*是具有 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个顶点, m 条边, r 个面，k个连通分支，则下列哪个是欧拉公式：
①
m - n + r = 2；
②
n - m + r = k + 1；
③
n - r + m = k + 1；
④
n - m + r = 2。
【多选题】
设一连通平面图G有 n个顶点, m 条边, r 个面，则下列哪些不是欧拉公式：
①
m - n + r = 2；
②
n - m - r = 2；
③
n - r + m = 2；
④
n - m + r = 2。
随机题目
【单选题】
以下科技成就出现的先后顺序正确的是（ ）。①活字印刷术的发明②纸的发明③司南的发明④指南针传入欧洲⑤雕版印刷术的发明
①
①②③④⑤
②
③①②④⑤
③
③②⑤①④
④
⑤①②③④
【单选题】
明清（鸦片战争前）时期，中国在传统农耕文明的轨道上发展到一个新的阶段。下列对这一时期历史阶段特征最恰当的概括式（ ）。
①
帝国的繁盛
②
帝国的繁盛与近代前夜的危机
③
统一多民族国家空前巩固与发展
④
近代的曙光
【单选题】
李鸿章等人认为通过学习西方技术，可以镇压农民起义，可以抵抗外敌侵略，即“剿发捻，勤远略”。可见洋务运动的根本目的是（ ）。
①
学习西方制度
②
维护清朝统治
③
镇压太平天国
④
抵抗外敌侵略
【单选题】
1911年10月12、13日，英国《泰晤士报》均在险要位置开辟专栏报道中国的革命，相关报道中使用频率最高的是“叛乱”。这是针对中国发生了（ ）。
①
太平天国运动
②
武昌起义
③
黄花岗起义
④
义和团运动
【单选题】
有人说“辛亥革命在一片欢呼声中失败了”，辛亥革命失败的根本原因是（ ）。
①
帝国主义的破坏
②
脱离广大人民群众，缺乏群众基础
③
袁世凯的政治欺骗和军事压力
④
资产阶级的软弱性和妥协性
【单选题】
“新文化运动的狂飙猛烈攻击了以儒家思想为轴心的文化传统，因此从一开始便具有反传统主义的品格。”这指出了新文化运动最主要的历史功绩是（ ）。
①
为中国共产党的诞生作了思想基础
②
开启了马克思主义在中国的传播
③
动摇了封建道德礼教的统治地位
④
使民主和科学成为社会主流思潮