【单选题】【消耗次数：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。
①
正确
②
错误
随机题目
【单选题】
北静王见他语言清朗，谈吐有致,一面又向贾政笑道:“令郎真乃龙驹凤雏,非小王在世翁前唐突,将来‘雏凤清于老凤声’，未可量也。”贾政陪笑道:“犬子岂敢谬承金奖，赖藩郡余恩，果如所言，亦荫生辈之幸矣。”（曹雪芹《红楼梦》第15回）例中交际双方都遵守着貌原则中的（）
①
慷慨准则
②
谦虚准则
③
一致准则
④
同情准则
【单选题】
两位胖胖先生，彼此弯腰拱手，满面油晃晃的正在开始他们的攀谈──“贵姓？……”“敝姓钱。”“哦，久仰久仰！还没有请教台甫……”“草字阔亭。”“高雅高雅。贵处是……？”“就是上海……”“哦哦，那好极了，这真是……”（鲁迅《论讽刺》）例中交际双方都着礼貌原则中的（）
①
慷慨准则
②
谦虚准则
③
一致准则
④
同情准则
【单选题】
那大嫂看着手中的车票，眼里含着热泪说：“大兄弟，你叫什么名字，是哪个单位的？”雷锋笑了笑，心想这大嫂真有意思，大概还想还钱呢，就说：“大嫂，别问了，我叫解放军，就住在中国。”例中，雷锋为表达“别问了”这一含意，而有意违反了合作原则中的（）
①
数量准则
②
质量准则
③
关联准则
④
方式准则
【单选题】
甲：我烧的这几道菜怎么样？乙：我这几天口不大识味。例中，乙为表达“菜的味道不怎么样”这一言外之意，而有意违反了合作原则中的（）
①
数量准则
②
质量准则
③
关联准则
④
方式准则