设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

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

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

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

参考答案：

复制

纠错

相关题目

【判断题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。

① 正确

② 错误

查看完整题目与答案

【单选题】设 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 个面，则下列哪些不是欧拉公式：

① m - n + r = 2；

② n - m - r = 2；

③ n - r + m = 2；

④ 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 个面，k个连通分支，则下列哪些不是欧拉公式：

① m - n + r = 2；

② n - m + r = k + 1；

③ n - r + m = k + 1；

④ n - m + r = 2。

查看完整题目与答案

【单选题】设 G 是 n 阶自补图，则关于顶点数n 和边数 m以下哪个性质不正确：

① 2m = n(n-1)/2；

② n = 4k, 或 n-1 = 4k, k 为正整数；

③ 2m = n(n-1)；

④ 2m等于所以顶点度数之和。

查看完整题目与答案

【单选题】设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的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

随机题目

【单选题】为了直接分析企业财务状况和经营成果在同行业中所处的地位，需要进行同业比较分析，其中行业标准产生的依据是（）。

① 历史先进水平

② 历史平均水平

③ 行业先进水平

④ 行业平均水平

查看完整题目与答案

【简答题】批评者与作者之间应该是一种什么样的关系？

查看完整题目与答案

【简答题】文学阅读过程包含哪几个阶段？

查看完整题目与答案

【简答题】文学阅读的意义有哪些？

查看完整题目与答案

【简答题】什么是审美欣赏型批评？

查看完整题目与答案

【简答题】文学写作的意义是什么？

查看完整题目与答案

【简答题】作者的语境条件指什么？

查看完整题目与答案

【简答题】散文的基本特征是什么？

查看完整题目与答案

【简答题】小说的基本特征是什么？

查看完整题目与答案

【简答题】文学意象的特征是什么？

查看完整题目与答案