【判断题】【消耗次数：1】
设 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 个面，则下列哪些不是欧拉公式：
①
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 阶 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。
随机题目
【单选题】
在推进政府与社会共治方面，下列不属于中国地方实践相对有效的制度安排的是（）。
①
A.公益诉讼
②
B.“吹哨人”制度
③
C.移动客户端进行举报监督
④
D.集体诉讼制度
【单选题】
（ ）业务呈社交性、位置服务性、商务性，进一步推动社交网络的应用，在人、信息的关系基础上增加了位置维度的信息，使社交网络业务与更真实的场景相结合，成为连接线上和线下的纽带。
①
A.物联网
②
B.云计算
③
C.互联网
④
D.移动互联网
【单选题】
根据吕虹主任所讲，对于怎样促进社会公平正义、增进人民福祉，以下说法错误的是哪项？
①
A.发展是基础、是前提
②
B.公平正义是要求、是原则
③
C.制度是保证、是根本
④
D.按需分配是前提、是要求
【单选题】
通用计算机的发展历程是（ ）。
①
A.巨型机-大型机-小型机-嵌入式计算机-微型机
②
B.巨型机-大型机-小型机-微型机-嵌入式计算机
③
C.嵌入式计算机-巨型机-大型机-小型机-微型机
④
D.嵌入式计算机-大型机-巨型机-小型机-微型机