【单选题】【消耗次数: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,下面说法不正确的是:
①  任意增加一条边会变为非平面图;
②  连通的;
③  G的每个面的次数都是3;
④  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。
随机题目
【单选题】 教师引导幼儿积极主动地利用图书可以采用( )。
①  新书推荐法
②  示范模仿法
③  游戏法
④  表演法
【单选题】 ( )是总结性的活动环节,它的主要作用在于帮助幼儿巩固、消化所学的内容,是整个活动中不可缺少的一个组成部分。
①  幼儿自主阅读
②  师幼共同阅读
③  围绕阅读重点开展活动
④  归纳阅读内容
【单选题】 学前儿童语言教育评价主要包括( )。
①  对儿童语言发展的评价和对教师设计活动能力的评价
②  对儿童语言学习行为的评价和对教师在活动中语言使用规范性的评价
③  对儿童语言学习行为的评价和对教师语言教育行为的评价
④  对教师设计活动能力的评价和对教师在活动中语言使用规范性的评价
【单选题】 下列说法中不属于学前儿童语言教育活动评价的主要目标的是( )。
①  检查或鉴定语言教育活动目标是否达成,或判断达成情况
②  及时让教师明确、发现现实与预定活动目标之间的差距和问题
③  帮助教师针对发现的不足和问题,及时采取改革措施
④  检查教师的工作以进行适当的奖励
【单选题】 儿童语言目标制定必须以社会的需要、( )、语言学科的性质和幼儿语言学习特点为依据。
①  幼儿家长的要求
②  幼儿园的语言教材
③  幼儿发展的规律
④  幼儿园教师的语言教学水平
【单选题】 幼儿园的语言教育( )。
①  很难在游戏活动中进行
②  只能在日常生活中进行
③  贯穿于幼儿的一日生活
④  只能通过专门的语言教育活动进行
【单选题】 学前儿童语言教育活动的评价包括正规的语言教育活动评价和( )。
①  渗透在日常活动的非正规语言教育活动评价
②  学前儿童语言发展水平的评价
③  学前儿童语言学习行为的评价
④  教师语言教学活动组织水平的评价
【单选题】 下面哪个内容不是正规的语言教育活动评价内容( )。
①  目标的达成程度
②  活动内容和形式的适合程度
③  活动内部要素的协调程度
④  教师的教学水平
【单选题】 ( )是教师和学前儿童合作收集学年中不同时期具有代表性的阅读、描述等作品,把这些作品与教师的文字说明放在一起,可以帮助教师看出学前儿童的发展和进步。
①  观察评估法
②  作品分析法
③  谈话法
④  档案评估法
【单选题】 学前儿童语言教育评价方法中,( )是通过面对面的交谈收集评价信息的方法。
①  观察评估法
②  作品分析法
③  谈话法
④  档案评估法