【单选题】【消耗次数: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=(V, E)是平面图, 则G的任一子图也为平面图。
①  正确
②  错误
【判断题】 若G=(V, E)是平面图, 则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,下面说法不正确的是:
①  任意增加一条边会变为非平面图;
②  连通的;
③  G的每个面的次数都是3;
④  G中没有割点和桥。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【判断题】 关于极大平面图G,则G中没有割点和桥。
①  正确
②  错误
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
随机题目
【单选题】 沟通能力有四个方面构成,包括目光沟通、动作沟通、语言沟通和( )
①  面部表情沟通
②  心灵沟通
③  心理沟通
④  情感沟通
【单选题】 小鹏回家特别高兴的说“妈妈,今天我们班上的于老师特别喜欢我”,妈妈问“为什么?”“于老师今天摸我的头了,拉了我的手了”,属于( )
①  目光沟通
②  动作沟通
③  语言沟通
④  面部表情沟通
【单选题】 ( )在两个或两个以上教师间发生的、以专业发展为指向、通过多种手段开展的,旨在实现教师持续主动地自我提升、相互合作并共同进步的教学研究活动
①  同伴互助
②  教历研究
③  反思日记
④  教学观摩
【单选题】 幼儿园教师成长的操作路径是( )
①  教学观摩
②  同伴互助
③  课堂管理
④  辅助教学
【单选题】 ( )是指教师通过对自己日常生活和教育活动中的个人化思想的记录,以此来促进其对教育及其意义的理解,合适地呈现和揭示生活经验乃至穿透经验的一种话语方式
①  同伴互助
②  反思日记
③  教历研究
④  教学观摩
【单选题】 反思日记的类型包括自传叙事、教学叙事和( )
①  生活叙事
②  活动叙事
③  客观叙事
④  主观叙事
【单选题】 ( )是子女的第一所“学校”
①  家庭
②  学校
③  社会
④  幼儿园
【单选题】 ( )是孩子的第一个“老师”
①  幼儿园教师
②  父母
③  兄妹
④  朋友
【单选题】 下面哪一项内容不是幼儿园与家庭衔接中存在的问题( )
①  认为幼儿园教育与家庭没有衔接
②  认为教师是权威,自己无法参与
③  没有时间与教师沟通
④  家长发现问题及时和教师沟通
【单选题】 幼儿教师了解幼儿的最好的信息来自( )
①  同龄人
②  社区人员
③  家长
④  教养员