【单选题】【消耗次数：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。
随机题目
【单选题】
党的十八大以来，我国在统筹城乡发展方面取得了显著进展。城镇化水平进一步提高，户籍人口城镇化率加快提高，落户门槛降低，农业转移人口市民化进程提高。全国已有（）多万农业转移人口成为城镇居民。
①
7000
②
8000
③
9000
④
9500
【判断题】
改革开放之初，邓小平同志立足中国国情和实际，立足现代化建设的现实和人民群众的需要，首先用“小康”来诠释中国式现代化，明确提出到20世纪末“在中国建立一个小康社会”的奋斗目标。（）
①
正确
②
错误
【判断题】
中国率先控制疫情，恢复经济和社会秩序，是对全球抗疫的最大支持。作为“世界工厂”，中国率先复工复产，极大缓解了全球医疗物资的供应紧张，也有助于推动世界经济早日重回正常发展轨道。（）
①
正确
②
错误
【判断题】
在区域层面，习近平主席在多个方向上提出构建命运共同体：在亚太方向，连续多年在亚太经合组织工商领导人峰会上，倡导树立“亚太命运共同体意识”；在周边方向，提出要“让命运共同体意识在周边国家落地生根”。
①
正确
②
错误
【判断题】
基本法第32条授权香港特区就维护国家安全自行立法，但回归20多年来，由于反中乱港势力勾连阻挠，相关立法迟迟未能完成，导致香港在维护国家安全方面法律制度出现漏洞，执行机制存在短板，长期处于“不设防”状态。（）
①
正确
②
错误