设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。

查看完整题目与答案

随机题目

【判断题】挫折和压力能增强学生的聪明才智。

① 正确

② 错误

查看完整题目与答案

【判断题】中医学认为，人与天地相应是消极的、被动的。

① 正确

② 错误

查看完整题目与答案

【多选题】以下哪两个脏腑有表里关系：( )

① 脾

② 大肠

③ 小肠

④ 胃

⑤ 肝

查看完整题目与答案

【判断题】 “阴平阳秘”是阴阳在对立制约和消长中取得动态平衡。

① 正确

② 错误

查看完整题目与答案

【判断题】精气神学说中所谓的“精”，主要是指后天水谷之精。

① 正确

② 错误

查看完整题目与答案

【判断题】表情传达情绪。

① 正确

② 错误

查看完整题目与答案

【判断题】气质和性格都有好坏之分。

① 正确

② 错误

查看完整题目与答案

【判断题】阴阳交感是生命产生的基本物质。

① 正确

② 错误

查看完整题目与答案

【判断题】人本主义心理学家对健康人格的理解，重视人的自由、勇气、责任、潜能等方面的自我实现，倡导个体用积极的态度，努力挖掘生命中潜在的积极力量，塑造健康人格。

① 正确

② 错误

查看完整题目与答案

【判断题】属于土的有：脾、肉、湿、化、黄、思、歌。

① 正确

② 错误

查看完整题目与答案