【多选题】【消耗次数：1】
设 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*是连通平面图 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有 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个顶点, m 条边, r 个面，则下列哪些不是欧拉公式：
①
m - n + r = 2；
②
n - m - r = 2；
③
n - r + m = 2；
④
n - m + r = 2。
【单选题】
设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：
①
m - n + r = 2；
②
m ≤ 2n - 4；
③
m ≤ 3n - 6；
④
m ≤ 4n - 8。
【单选题】
设 G 是 n 阶自补图，则关于顶点数n 和边数 m以下哪个性质不正确：
①
2m = n(n-1)/2；
②
n = 4k, 或 n-1 = 4k, k 为正整数；
③
2m = n(n-1)；
④
2m等于所以顶点度数之和。
【单选题】
设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确：
①
m = 2n - 4;
②
m = 2n - 2;
③
m = 2n ;
④
m = 2n + 2 。
【单选题】
已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林， 则有：
①
m = n-1;
②
m = n-k;
③
n-m+k=2;
④
2m = n + k。
随机题目
【单选题】
依次对下面句子的说明方法判断正确的一项是（ ）①不要小看这些单细胞海藻，它们是海洋的主人。②世界海洋的总面积有3.61亿平方公里，约占地球面积的71%。③比如玫瑰这种高雅的植物在听到摇滚乐后就会加速花朵的凋谢，而牵牛花更加“刚烈”，听到摇滚乐的4个星期后就完全死亡。④个人资源可以分为两种：一种是原始资源，另一种是派生资源。
①
打比方 列数字 举例子 分类别
②
摹状貌 列数字 举例子 分类别
③
下定义 列数字 作比较 分项法
【单选题】
下列各句标点使用正确的一项是（ ）
①
“大桥就要通车了，”他环视了一下会场说：“请大家咬紧牙关，作最后的冲刺。”
②
他看上去十七、八岁，一副瘦骨伶仃的样子。
③
晚上开大会，张书记宣布，厂里要实行两项改革措施：一是持证上岗，二是脱产培训。
④
我国每年因逃费债务造成的直接所示约为1800亿元，由于合同欺诈造成的损失约55亿元，由于产品质量低劣或制假售假造成的各种损失2000亿元……等，这些，哪一条不是因“聪明”造成的？