【单选题】【消耗次数：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。
①
正确
②
错误
随机题目
【多选题】
下列情形中不属于效力待定合同的有( )
①
10周岁的少年出售劳力士金表给40岁的李某
②
成年人甲误将本为复制品的油画当成真品购买
③
.5周岁的儿童因发明创造而接受奖金
④
出租车司机借抢救重病人急需租车之机将车价提高10倍
【单选题】
公民甲与房地产开发商乙签订一份商品房买卖合同，乙提出，为少交契税建议将部分购房款算作装修费用，甲未表示反对。后发生纠纷，甲以所付装修费用远远高于装修标准为由，请求法院对装修费用予以变更。问：该装修费用条款效力应如何认定？( )
①
是双方当事人真实意思表示，有效
②
显失公平，可变更
③
以合法形式掩盖非法目的，无效
④
违反法律禁止性规定，无效
【单选题】
根据我国《合同法》的规定，下列要约中可以撤销的是：（ ）。
①
要约人确定了承诺期限的要约
②
要约人明示不可撤销的要约
③
已经到达受要约人但受要约人尚未承诺的要约
④
受要约人有理由认为不可撤销，且已为履行合同做了准备的要约
【单选题】
下列各项中，属于有效的格式条款是：（ ）。
①
违反法律强制性规定的格式条款
②
损害社会公共利益的格式条款
③
有两种以上解释的格式条款
④
格式条款提供方责任不承担任何责任的格式条款