关于极大平面图G，下面说法不正确的是：

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

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

关于极大平面图G，下面说法不正确的是：

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

② 连通的；

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

④ G中没有割点和桥。

参考答案：

复制

纠错

相关题目

【判断题】关于极大平面图G，则G中没有割点和桥。

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】设平面图 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 中每个面的次数均为偶数。

查看完整题目与答案

【单选题】关于 n（n≥3)阶m 条边的极大平面图，下列哪个是正确的：

① m ≤ 2n - 4；

② m 3n - 6；

③ m 3n - 6；

④ m = 3n - 6。

查看完整题目与答案

【判断题】若G=(V, E)是平面图, 则G的任一子图也为平面图。

① 正确

② 错误

查看完整题目与答案

【判断题】若G=(V, E)是平面图, 则G的任一子图也为平面图.

① 正确

② 错误

查看完整题目与答案

【单选题】设G为v个结点e条边的连通平面图，则面r等于（）

① e-v+2

② v-e+2

③ v+e+2

④ v+e-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 。

查看完整题目与答案

随机题目

【单选题】设存在整型变量int x，则下列句与其它三项含义不同的是( )

① int* p=x；

② int p=x；

③ int p=x；

④ int p=x；

查看完整题目与答案

【单选题】设函数void swap(int，int)将交换两形参的值，如两整型变量int a=10；int b=15；则执行swap(a，b)后，a、b值分别为( )

① 10，10

② 10，15

③ 15，10

④ 15，15

查看完整题目与答案

【单选题】在编译指令中，宏定义使用哪个指令（）

① #include

② #define

③ #if

④ #else

查看完整题目与答案

【单选题】考虑下面的函数原型声明：void testDefaulParam(int a,int b=7,char z=*下面函数调用中，不合法的是（）。

① testDefaulParam(5);

② testDefaulParam(5,8);

③ testDefaulParam(5,#

④ testDefaulParam(0,0,*

查看完整题目与答案

【单选题】函数调用func((exp1,exp2),(exp3,exp4,exp5))中所含实参的个数为（）

① 1

② 2

③ 4

④ 5

查看完整题目与答案

【单选题】类的私有成员可在何处被访问( )

① 本类的成员函数中

② 本类及子类的成员函数中

③ 通过对象名在任何位置

④ 不可访问

查看完整题目与答案

【单选题】下列关于析构函数描述正确的是( )

① 可以重载

② 函数体中必须有delete语句

③ 返回类型必须是void类型

④ 不能指定返回类型

查看完整题目与答案

【单选题】已知：print( )函数是一个类的常成员函数，它无返回值，下列表示中，（）是正确的。

① void print( ) const;

② const void print( );

③ void const print( );

④ void print(const);

查看完整题目与答案

【单选题】若Sample类中的一个成员函数说明如下：void set(Sample a)，则Sample a的含义是（）

① 指向类Sample的名为a的指针

② a是类Sample的对象引用，用来作函数Set（）的形参

③ 将a的地址赋给变量Set

④ 变量Sample与a按位与的结果作为函数Set的参数

查看完整题目与答案

【单选题】 C++中类的成员默认为

① public

② private

③ protected

④ static

查看完整题目与答案