设 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

查看完整题目与答案

随机题目

【单选题】串行口控制寄存器SCON存放串行口的控制和状态信息，地址为（）H。

① 96

② 97

③ 98

④ 99

查看完整题目与答案

【单选题】 C++中函数返回值的类型是由（????）决定的。

① return语句中表达式的类型?

② 函数定义时的类型

③ 调用函数时的调用语句?

④ 系统根据结果

查看完整题目与答案

【单选题】以下叙述中不正确的是（????）

① 在一个函数中，可以有多条return语句

② 函数的定义不能嵌套，但函数的调用可以嵌套

③ 函数必须有返回值

④ 不同的函数中可以使用相同名字的变量

查看完整题目与答案

【单选题】以下正确的说法是（????）

① 用户调用标准库函数前，必须重新定义

② 用户可以重新定义标准库函数，若如此，该函数将失去原有含义

③ 系统不允许用户重新定义标准库函数

④ 用户调用标准库函数前，不必使用预编译命令将该函数所在文件包括到用户源文件中

查看完整题目与答案

【单选题】以下说法中正确的是（????）

① C++程序总是从第一个定义的函数开始执行

② C++程序总是从main函数开始

③ C++函数必须有返回值，否则不能使用函数

④ C++程序中有调用关系的所有函数必须放在同一个程序文件中

查看完整题目与答案

【单选题】函数重载是指（????）

① 两个或两个以上的函数取相同的函数名，但形参的个数或类型不同

② 两个以上的函数取相同的名字和具有相同的参数个数，但形参的类型可以不同

③ 两个以上的函数名字不同，但形参的个数或类型相同

④ 两个以上的函数取相同的函数名，并且函数的返回类型相同

查看完整题目与答案

【单选题】以下函数的返回结果是（????） int function(char *x) { char *p=x; while(*p++); return(p-x-1); }

① 求字符串的长度

② 将字符串x连接到字符串p后面

③ 将字符串x复制到字符串p中

④ 将字符串x反向存放

查看完整题目与答案

【单选题】函数原型语句正确的是（????）

① int Function(void a);

② void Function (int);

③ int Function(a);?

④ void int(double a);

查看完整题目与答案

【单选题】为了提高程序的运行速度，可将不太复杂的功能用函数实现，此函数应选择（????）。

① 内联函数

② 重载函数

③ 递归函数

④ 模板

查看完整题目与答案

【单选题】以下关于函数模板叙述正确的是（????）

① 函数模板也是一个具体类型的函数

② 函数模板的类型参数与函数的参数是同一个概念

③ 通过使用不同的类型参数，函数模板可以生成不同类型的函数

④ 用函数模板定义的函数没有类型

查看完整题目与答案