【单选题】【消耗次数：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。
随机题目
【多选题】
十九届四中全会指出，实现“中国之治”，必须坚持和完善独立自主的和平外交政策，其创新点之一为高举构建人类命运共同体旗帜，秉持（）的全球治理观。
①
共商
②
共建
③
共享
④
共有
⑤
共创
【多选题】
无产阶级是大公无私的阶级，具体表现为（）。
①
最富有革命的组织纪律性
②
是先进生产力的代表
③
是先进生产关系的代表
④
阶级利益符合人类的共同利益
⑤
奋斗目标符合人类社会的发展趋势和方向
【多选题】
各级领导干部就要坚持用习近平新时代中国特色社会主义思想武装头脑，着力在增强（）锻炼自己，不断提高敢担当、勇作为的，思想自觉和行动自觉。
①
经济定力
②
政治定力
③
纪律定力
④
道德定力
⑤
抵腐定力
【多选题】
新时代的担当与作为有（）。
①
培育和践行社会主义核心价值观
②
弘扬科学与人文精神
③
从国家需要出发，咬定青山不放松
④
不断地创新，促进成果的转化
⑤
适应变化，捕捉机会