设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

参考答案：

复制

纠错

相关题目

【单选题】关于 n（n≥3)阶m 条边的极大平面图，下列哪个是正确的：

① m ≤ 2n - 4；

② m 3n - 6；

③ m 3n - 6；

④ m = 3n - 6。

查看完整题目与答案

【单选题】设 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 。

查看完整题目与答案

【单选题】设：inta=1，b=2，c=3，d=4，m=2，n=2；执行（m=a>b）&&（n=c>d）后n的值为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】设一平面图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。

查看完整题目与答案

随机题目

【单选题】新的征程上，我们必须全面贯彻新时代党的强军思想，贯彻新时代军事战略方针，坚持党对人民军队的绝对领导，坚持走中国特色强军之路，全面推进（），把人民军队建设成为世界一流军队，以更强大的能力、更可靠的手段捍卫国家主权、安全、发展利益！

① 政治建军、改革强军、科技强军、人才强军

② 政治建军、创新强军、科技强军、人才强军、依法治军

③ 政治建军、改革强军、科技强军、人才强军、依法治军

④ 政治建军、改革强军、人才强军、依法治军、综合治军

查看完整题目与答案

【单选题】 ()仍然是解决我国所有问题的关键

① 改革

② 发展

③ 稳定

④ 党的领导

查看完整题目与答案

【单选题】中国共产党将继续同一切爱好和平的国家和人民一道，弘扬（）的全人类共同价值，坚持合作、不搞对抗，坚持开放、不搞封闭，坚持互利共赢、不搞零和博弈，反对霸权主义和强权政治，推动历史车轮向着光明的目标前进！

① 和平、发展、正义、民主、自由

② 和平、创新、公平、公开、公正、自由

③ 和平、发展、公平、和谐、平等、自由

④ 和平、发展、公平、正义、民主、自由

查看完整题目与答案

【单选题】新的征程上，我们必须紧紧依靠人民创造历史，坚持（）的根本宗旨，站稳人民立场，贯彻党的群众路线，尊重人民首创精神，践行以人民为中心的发展思想，发展全过程人民民主，维护社会公平正义，着力解决发展不平衡不充分问题和人民群众急难愁盼问题，推动人的全面发展、全体人民共同富裕取得更为明显的实质性进展！

① 不忘初心、牢记使命

② 为中国人民谋幸福、为中华民族谋复兴

③ 一心一意为人民服务

④ 全心全意为人民服务

查看完整题目与答案

【单选题】我们实现了第一个百年奋斗目标，在中华大地上全面建成了小康社会，（）地解决了绝对贫困问题，正在意气风发向着全面建成社会主义现代化强国的第二个百年奋斗目标迈进。这是中华民族的伟大光荣！这是中国人民的伟大光荣！这是中国共产党的伟大光荣！

① 综合性

② 全面性

③ 根本性

④ 历史性

查看完整题目与答案

【单选题】在百年奋斗历程中，中国共产党始终把（）摆在重要位置，不断巩固和发展最广泛的统一战线，团结一切可以团结的力量、调动一切可以调动的积极因素，最大限度凝聚起共同奋斗的力量。

① 全心全意为人民服务

② 为人民谋幸福，为国家谋复兴

③ 加强中华儿女大团结

④ 统一战线

查看完整题目与答案

【单选题】（）是党的全部理论和实践立足点，更是党百年奋斗得出的历史结论。

① 坚持和发展中国特色社会主义

② 全心全意为人民服务

③ 创造中国式现代化新道路

④ 走自己的路

查看完整题目与答案

【多选题】在本世纪上半叶，我们党要团结带领人民完成建成惠及十几亿人口的更高水平的小康社会和建成富强民主文明和谐的社会主义现代化国家两个宏伟目标。为此，全党同志要牢记历史使命，永远保持谦虚、谨慎、不骄、不躁的作风，永远保持艰苦奋斗的作风，勇于变革、勇于创新，永不僵化、永不停滞，( )，不为任何风险所惧，不被任何干扰所惑，坚定不移沿着中国特色社会主义道路奋勇前进，更加奋发有为地团结带领全国各族人民创造自己的幸福生活和中华民族的美好未来。( )

① 不动摇

② 不懈怠

③ 不折腾

④ 不怀疑

查看完整题目与答案

【多选题】新的征程上，我们必须坚持党的全面领导，不断完善党的领导，增强“四个意识”、坚定“四个自信”、做到“两个维护”，牢记“国之大者”，不断提高党（）水平，充分发挥党总揽全局、协调各方的领导核心作用！

① 科学执政

② 民主执政

③ 综合执政

④ 依法执政

查看完整题目与答案

【多选题】我们实现新中国成立以来党的历史上具有深远意义的伟大转折，确立党在社会主义初级阶段的基本路线，坚定不移推进改革开放，战胜来自各方面的风险挑战，开创、坚持、捍卫、发展中国特色社会主义，（）为实现中华民族伟大复兴提供了充满新的活力的体制保证和快速发展的物质条件。

① 实现了从高度集中的计划经济体制到充满活力的社会主义市场经济体制、从封闭半封闭到全方位开放的历史性转变，

② 实现了从生产力相对落后的状况到经济总量跃居世界第二的历史性突破

③ 实现了人民生活从温饱不足到总体小康、奔向全面小康的历史性跨越

④ 实现了一穷二白、人口众多的东方大国大步迈进社会主义社会的伟大飞跃

查看完整题目与答案