【单选题】【消耗次数：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。
①
正确
②
错误
随机题目
【单选题】
You’ve got a divorce? Why did he decide to______ you after seven years together?
①
keep company with
②
part company with
③
keep in touch with
④
stay in touch with
【单选题】
After filling out this form, please don’t forget to______ your name.
①
sign
②
sigh
③
scribble
④
jot
【单选题】
______, the experiment will be successful
①
If carefully doing
②
If did carefully
③
If carefully done
④
If doing carefully
【单选题】
—Youshouldhavethankedherbeforesheleft.—Imeant_______,butwhenIwasleavingIcouldntfindheranywhere.
①
to do
②
to
③
doing
④
doing so
【单选题】
The United States______ many other industrialized countries,______ major changes over the past 100 years.
①
as well as; has experienced
②
as well as; experienced
③
together with;experienced
④
together with; have experienced
【单选题】
—What’s the matter with the boys?
—They didn’t pass the examination, but they still______.
①
hope that
②
hope it
③
hope to
④
hope so
【单选题】
If the weather is fine, we’ll go. If______,______.
①
no；not
②
not；no
③
no；no
④
not；not
【单选题】
我国规定管理的传染病分为
①
甲类1种、乙类23种、丙类11种
②
甲类2种、乙类25种、丙类10种
③
甲类3种、乙类28种、丙类9种
④
甲类3种、乙类24种、丙类9种