【单选题】【消耗次数：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。
随机题目
【单选题】
集装箱及国际集装箱船、集装箱港口的快速发展阶段是：（ ）
①
20 世纪 50 年代
②
20 世纪 60 年代
③
20 世纪 70 年代
④
20 世纪 80 年代
【单选题】
当今世界上被广泛认可、最具有影响力的国际贸易术语的国际惯例是（ ）
①
1932年华沙-牛顿规则
②
1941年美国对外贸易定义修正本
③
1953年国际贸易术语解释通则
④
2000年国际贸易术语解释通则
【单选题】
流通加工的地点和消费地距离过大，形成多品种的末端配送服务困难，这样的不合理流通加工形式是（ ）造成的。
①
流通加工方式选择不当
②
流通加工地点设置不合理
③
流通加工成本过高，效益不好
④
流通加工作用不大，形成多余环节
【单选题】
物流过程中，运输、仓储、包装和装卸搬运各环境的改善，不能仅从单方面考虑，应将各环节作为一个系统来看待，考虑综合效益。在物料搬运中体现了（ ）
①
集装化原则
②
系统化原则
③
提高搬运灵活性原则
④
无效搬运原则