【单选题】【消耗次数:1】
下列哪个不是极大平面图:
K3;
K4;
K5-e(删除任意一条边);
K5。
参考答案:
复制
纠错
相关题目
【判断题】 K5图是欧拉图。
①  正确
②  错误
【多选题】 对于5阶完全图 K5,下面哪个说法是正确的:
①  不是欧拉图;
②  不是哈密顿图;
③  是欧拉图;
④  是哈密顿图。
【单选题】 对于5阶完全图 K5,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【判断题】 K5图是哈密尔顿图。
①  正确
②  错误
【判断题】 K4图是欧拉图。
①  正确
②  错误
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【判断题】 K4图是哈密尔顿图。
①  正确
②  错误
【单选题】 求5阶完全图K5的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的点覆盖数a0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
随机题目
【单选题】 下列属于教师的本体性知识的是
①  特定学科及相关知识
②  教育科学知识和技能
③  课堂情境知识
④  教师个人的教学技巧
【单选题】 素质教育是面向( )的教育
①  全体教师
②  全体学生
③  全社会成员
④  全部个性
【单选题】 小学阶段的教学多运用直观形象方式,中学以后可进行抽象讲解,这体现了儿童身心发展的( )的特点
①  顺序性
②  个别差异性
③  不平衡性
④  阶段性
【单选题】 教师的最基本条件是
①  承担教育教学职责
②  以教书育人为使命
③  文化学科知识
④  具备相应的专业知识
【单选题】 古希腊提出“助产术”的著名思想家是
①  柏拉图
②  亚里士多德
③  苏格拉底
④  昆体良
【单选题】 德育“认知模式”的提出者是
①  科尔伯格
②  皮亚杰
③  班杜拉
④  奥苏伯尔
【单选题】 儿童自我意识与自我教育能力的发展是有规律性的,大致是从自我中心发展到“他律”,再从“他律”发展到
①  自我调控
②  自我监督
③  自律
④  自我疏导
【单选题】 教育“心理起源论”的代表人物是
①  孟禄
②  洛克
③  卢梭
④  利托尔诺
【单选题】 中国近代第一个以法令的形式公布学制是
①  壬寅学制
②  癸卯学制
③  壬戌学制
④  壬子学制
【单选题】 认为个人价值高于一切,人生来就有健全的本能,教育的职能在于使这种本能不受到影响。这种观点是
①  个人本位论
②  社会本位论
③  个人全面发展学说
④  个人社会本位论