【多选题】【消耗次数：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。
随机题目
【判断题】
在增强县城产业支撑能力，强化职业技能培训方面，应当重点围绕提高农民工特别是困难农民工的职业技能，统筹用好各类培训主体，切实提高农民工技能素质和稳定就业能力。
①
对
②
错
【单选题】
毛泽东指出：“人总是要死的，但死的意义有不同。中国古时候有个文学家叫做（）的说过：‘人固有一死，或重于泰山，或轻于鸿毛。’”
①
司马迁
②
司马昭
③
司马光
④
屈原
【单选题】
1944年12月，毛泽东在（）一文中指出：“我们的一切工作干部，不论职位高低，都是人民的勤务员，我们所做的一切，都是为人民服务。”
①
《1945年的任务》
②
《坚持为人民服务》
③
《两个中国之命运》
④
《纪念张思德同志》
【单选题】
经济循环一旦畅通起来，物质产品能够增加，社会财富能够积累，人民福祉能够增进，国家实力才会增强，从而能够形成一个（）的发展过程。
①
旋转体上升
②
直线式上升
③
螺旋式上升
④
曲线上升
【单选题】
2021年10月18日，中央政治局就推动我国数字经济健康发展进行（）集体学习，习近平总书记强调，各级领导干部要提高数字经济思维能力和专业素质，增强发展数字经济本领，强化安全意识，推动数字经济更好服务和融入新发展格局。
①
第34次
②
第35次
③
第36次
④
第37次