【单选题】【消耗次数：1】
设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：
①
G 为非平面图；
②
?G 为非平面图；
③
G 或?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 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：
①
d (G) ￡ 3；
②
d (G) ￡ 4；
③
d (G) = 5；
④
d (G) ≥ 5。
【多选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的：
①
G 的所有顶点度都是偶数;
②
G 中每个面的次数均为奇数;
③
G 的所有顶点度都是奇数;
④
G 中每个面的次数均为偶数 。
【单选题】
设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：
①
m - n + r = 2；
②
m ≤ 2n - 4；
③
m ≤ 3n - 6；
④
m ≤ 4n - 8。
【判断题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①
正确
②
错误
随机题目
【单选题】
以下关于面向对象三大特征错误的是（ ）。
①
封装就是将对象的属性和行为封装起来，不让外界知道具体实现细节
②
继承性主要描述的是类与类之间的关系，通过继承可以在无需重新编写原有类的情况下对原有类的功能进行扩展
③
多态是指同一操作作用于不同的对象，会产生不同的执行结果
④
多态性是面向对象的核心思想
【单选题】
以下关于面向对象说法错误的是（ ）。
①
面向对象编程具有开发时间短、效率高、可靠性强等特点
②
面向对象编程其代码更易于维护、更新和升级
③
抽象性是面向对象的三大特征之一
④
封装是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作
【单选题】
以下关于面向对象的说法错误的是（ ）。
①
是一种符合人类思维习惯的编程思想
②
把解决的问题按照一定规则划分为多个独立对象，通过调用对象的方法来解决问题
③
面向对象的三大特征为封装、继承和多态
④
在代码维护上没有面向过程方便
【单选题】
一般在成熟的项目里边，纯php代码文件“结束标记”最好不要设置，为什么？（ ）。
①
为了加快开发速度
②
如果在结束标记后边无意中设置回车信息，则该文件在被包含的时候回车信息会作为输出内容，对header头设置或打印图片效果有影响
③
html标记里边规定，没有结束标记也可以
④
apache规定的标准。