设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确：

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

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

① G 的对偶图 G*是 2边-连通的;

② G 的对偶图 G*是 3-正则图;

③ G 的对偶图 G*是 3边-连通的;

④ G 的对偶图 G*是平面图。

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的：

① G 的所有顶点度都是偶数;

② G 中每个面的次数均为奇数;

③ G 的所有顶点度都是奇数;

④ G 中每个面的次数均为偶数。

查看完整题目与答案

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

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

【多选题】设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的：

① G 的所有顶点度都是偶数;

② G 中每个面的次数均为奇数;

③ G 的所有顶点度都是奇数;

④ G 中每个面的次数均为偶数。

查看完整题目与答案

【判断题】设 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(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：

① G 为非平面图；

② ?G 为非平面图；

③ G 或?G 必为非平面图；

④ G 和?G 都为非平面图。

查看完整题目与答案

【单选题】关于极大平面图G，下面说法不正确的是：

① 任意增加一条边会变为非平面图；

② 连通的；

③ G的每个面的次数都是3；

④ G中没有割点和桥。

查看完整题目与答案

【单选题】设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

查看完整题目与答案

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

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

查看完整题目与答案

随机题目

【单选题】若有定义：int a[][3]={1，2，3，4，5，6，7，8}；，则a数组的行数为（）

① 无确定值

② 3

③ 2

④ 1

查看完整题目与答案

【单选题】在下列语句中，常用于多分支情况的是（）。

① if

② if-else

③ switch

④ else-if-else

查看完整题目与答案

【单选题】若有定义：int a[3][4]；则表达式&a[2][1]-a的值为（）。

① 7

② 8

③ 9

④ 10

查看完整题目与答案

【单选题】下列各语句序列中，能够且仅输出整型变量a、b中最大值的是（）。

① if（ab）printf（%d\n，a）；printf（%d\n，b）；

② printf（%d\n，b）；if（ab）printf（%d\n，a）；

③ if（ab）printf（%d\n，a）；elseprintf（%d\n，b）；

④ if（ab）printf（%d\n，a）；printf（%d\n，b）；

查看完整题目与答案

【单选题】若变量已正确定义并且指针p已经指向某个变量x，则（*p）++相当于（）

① p++

② x++

③ *（p++）

④ x++

查看完整题目与答案

【单选题】算术运算符、赋值运算符和关系运算符的运算优先级按从高到低依次为（）。

① 算术运算、赋值运算、关系运算

② 算术运算、关系运算、赋值运算

③ 关系运算、赋值运算、算术运算

④ 关系运算、算术运算、赋值运算

查看完整题目与答案

【单选题】通过输入设备，将数据输入到程序的操作是（）。

① 输入

② 输出

③ 修改

④ 判断

查看完整题目与答案

【单选题】在C语言中，有以下二维数组的定义inta[3][5]；如想引用第五个元素，则书写（）。

① a[4]

② a[5]

③ a[0][4]

④ a[1][5]

查看完整题目与答案

【单选题】 C语言规定，简单变量做实参时，它和对应形参之间的数据传递方式是（）

① 地址传递

② 单向值传递

③ 由实参传给形参，再由形参传回给实参

④ 由用户指定传递方式

查看完整题目与答案

【单选题】下列宏定义命令中，哪一个格式是正确的（）。

① #definepi=3.14159；

② definepi=3.14159

③ #definepi=3.14159

④ #definepi（3.14159）

查看完整题目与答案