【单选题】【消耗次数：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。
①
正确
②
错误
随机题目
【单选题】
下面哪一个import命令可以为我们提供编写网络应用程序的类（ ）
①
import java.sql.*;
②
import java.util.*;
③
import java.io.*;
④
import java.net.*;
【单选题】
设有下列数组定义语句： int a[] = {1, 2, 3}; 则对此语句的叙述错误的是（ ）
①
A．定义了一个名为 a 的一维数组
②
a 数组有 3 个元素
③
a 数组元素的下标为 1～3
④
数组中每个元素的类型都是整数
【单选题】
在类中若要处理 ActionEvent 事件，则该类需要实现的接口是（ ）。
①
Runnable
②
ActionListener
③
Serializable
④
Event
【单选题】
方法resume()负责恢复哪些线程的执行（ ）
①
通过调用stop()方法而停止的线程。
②
通过调用sleep()方法而停止的线程。
③
通过调用wait()方法而停止的线程。
④
通过调用suspend()方法而停止的线程。
【单选题】
以下对自定义异常描述正确的是（ ）
①
自定义异常必须继承Exception
②
自定义异常可以继承自Error
③
自定义异常可以更加明确定位异常出错的位置和给出详细出错信息
④
程序中已经提供了丰富的异常类，使用自定义异常没有意义
【单选题】
运行下面程序时，会产生什么异常？（ ） public class X7_1_4 {
public static void main(String[] args) {
int x = 0; int y = 5/x; int[] z = {
1,2,3,4
}
; int p = z[4];
}
}
①
ArithmeticException
②
NumberFormatException
③
ArrayIndexOutOfBoundsException
④
IOException
【单选题】
下列说法中错误的一项是（ ）。
①
MouseAdapter 是鼠标运动适配器
②
WindowAdapter 是窗口适配器
③
ContainerAdapter 是容器适配器
④
KeyAdapter 是键盘适配器