【单选题】【消耗次数:1】
关于极大平面图G,下面说法不正确的是:
任意增加一条边会变为非平面图;
连通的;
G的每个面的次数都是3;
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*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图。
①  正确
②  错误
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图.
①  正确
②  错误
【单选题】 设G为v个结点e条边的连通平面图,则面r等于()
①  e-v+2
②  v-e+2
③  v+e+2
④  v+e-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 。
随机题目
【简答题】 简述个别化教学及其环节
【简答题】 简述建构主义学习观的基本观点。
【简答题】 论述加德纳(H.Gardner)的多元智力理论及其对教育的启示。
【简答题】 简述在教学实践中如何有效地激发学生的学习动机?
【简答题】 简述皮亚杰认知发展阶段理论。
【简答题】 怎样激发学生的学习动机?
【简答题】 简述维果斯基最近发展区概念及其意义。
【简答题】 简述班杜拉观察学习的具体过程及其相关特征。
【简答题】 简述在教育实践过程中,教师应如何促进学生对知识的迁移运用?
【简答题】 目前,我国正在大力推进新课程改革,其目标是要改变课程过于注重知识传授的倾向,强调形成积极主动的学习态度,使获得基础知识与基本技能的过程同时成为学会学习和形成正确价值观的过程;改革课程实施过于强调接受学习、死记硬背、机械训练的现状,倡导学生主动参与、乐于探究、勤于动手,培养学生搜集和处理信息的能力、获取新知识的能力、分析和解决问题的能力以及交流与合作的能力。 (1)请结合布鲁纳的发现学习理论评述我国新课程改革目标。(5分) (2)请分析布鲁纳发现学习理论在教育实践中的优势和不足之处。(6分) (3)根据发现学习的特征,结合我国新课程改革的目标,分析教师在教学过程中应如何有效发挥发现学习的优势?(5分)