【单选题】【消耗次数：1】
设 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 中每个面的次数均为偶数 。
【判断题】
设 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 是 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。
随机题目
【多选题】
下列哪些证据不属于书证（ ）。
①
某强奸案，在犯罪嫌疑人住处收集的笔记本，其中记载着其作案经过及对被害人的描述
②
某贪污案，为查明帐册涂改人而进行鉴定的笔迹
③
某故意伤害案，证人书写的书面证词
④
某走私淫秽物品案，犯罪嫌疑人非法携带的淫秽书刊
【多选题】
在杨某被控故意杀人案的审理中，公诉人出示了死者女儿高某(小学生，9岁)的证言。高某证言称，杨某系其表哥，案发当晚，她看到杨某举刀杀害其父。下列哪一选项是正确的?（ ）
①
因高某年幼，其证言不能作为证据出示
②
因高某对所证事实具有辨别能力，其证言可以作为证据出示
③
高某必须到庭作证，否则其证言不能作为证据出示
④
高某与案件有利害关系，其证言不可以作为定案的根据
【单选题】
辩护人在刑事诉讼中所处的地位是（ ）。
①
专门协助司法机关查明案件事实
②
专门维护犯罪嫌疑人、被告人的合法权益
③
教育公民自觉遵守法律
④
专门维护犯罪嫌疑人、被告人的一切利益
【单选题】
辩护人的下列各项权利中，需要经被告人同意才能行使的权利是（ ）。
①
了解被告人被指控罪名的权利
②
查阅有关案卷材料的权利
③
收集有关证据材料的权利
④
对一审判决提出上诉的权利
【单选题】
下列案件中，应由基层人民法院管辖的案件是（ ）。
①
危害国家安全案件
②
判处无期徒刑、死刑的普通刑事案件
③
中国公民对外国人犯罪的案件
④
外国人对中国公民犯罪的案件
【单选题】
法院审理一起受贿案时，被告人石某称因侦查人员刑讯不得已承认犯罪事实，并讲述受到刑讯的具体时间。检察机关为证明侦查讯问程序合法，当庭播放了有关讯问的录音录像，并提交了书面说明。关于该录音录像的证据种类，下列哪一选项是正确的（ ）。
①
犯罪嫌疑人供述和辩解
②
视听资料
③
书证
④
物证