【单选题】【消耗次数：1】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：
①
n* = r;
②
m* = m;
③
r* = n - 2;
④
r* = n 。
参考答案：
复制
纠错
相关题目
【判断题】
设 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个顶点, m 条边, r 个面，则下列哪些不是欧拉公式：
①
m - n + r = 2；
②
n - m - r = 2；
③
n - r + m = 2；
④
n - m + r = 2。
【单选题】
设一平面图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 个面，k个连通分支，则下列哪些不是欧拉公式：
①
m - n + r = 2；
②
n - m + r = k + 1；
③
n - r + m = k + 1；
④
n - m + r = 2。
【单选题】
设 G 是 n 阶自补图，则关于顶点数n 和边数 m以下哪个性质不正确：
①
2m = n(n-1)/2；
②
n = 4k, 或 n-1 = 4k, k 为正整数；
③
2m = n(n-1)；
④
2m等于所以顶点度数之和。
【单选题】
设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 。
随机题目
【单选题】
“三个代表”重要思想创造性地回答了( )。
①
什么是社会主义，怎样建设社会主义
②
什么是初级阶段的社会主义，怎样建设初级阶段的社会主义
③
建设一个什么样的党，怎样建设党
④
什么是共产主义，怎样建设共产主义
【单选题】
党要始终代表中国最广大人民的根本利益，下面说法不符合的是（ ）
①
一切为了群众，一切依靠群众，群众是我们党取之不尽的力量源泉
②
我们党始终坚持人民的利益高于一切，党的一切工作，必须以最广大人民的根本利益为最高标准。
③
党除了最广大人民的利益，没有自己特殊的利益。
④
历史的进步也离不开伟人英雄的重要作用
【多选题】
“三个代表”重要思想的核心观点是( )
①
始终代表中国先进生产力的发展要求
②
始终代表科学技术的力量
③
始终代表中国先进文化的前进方向
④
始终代表中国最广大人民的根本利益
【多选题】
“三个代表”重要思想的形成条件：（ ）
①
对冷战结束后的国际局势科学判断的基础上形成的
②
党成立以来的丰富经验的科学总结
③
建设中国特色社会主义伟大实践的基础上形成的
④
党的历史方位的科学判断基础上形成的
【单选题】
科学发展观所要解决的问题是（）
①
什么是社会主义，怎样建设社会主义
②
什么是初级阶段的社会主义，怎样建设初级阶段的社会主义
③
建设一个什么样的党，怎样建设党
④
新形势下实现什么样的发展、怎样发展