【多选题】【消耗次数:1】
设n (n 3 2)阶无向树,下面说法不正确的是:
是欧拉图;
是哈密顿图;
是二部图;
是自对偶图。
参考答案:
复制
纠错
相关题目
【判断题】 设n (n 3 2)阶无向树,它是自对偶图。
①  正确
②  错误
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 设n (n 3 2)阶无向树,下面说法正确的是:
①  是欧拉图;
②  是哈密顿图;
③  是二部图;
④  是自对偶图。
【单选题】 设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①  m = 2n - 4;
②  m = 2n - 2;
③  m = 2n ;
④  m = 2n + 2 。
【单选题】 设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
①  G 为非平面图;
②  ?G 为非平面图;
③  G 或?G 必为非平面图;
④  G 和?G 都为非平面图。
【单选题】 设 G = áV, E?为一无向图. 它是哈密顿图的必要条件是:
①  对于任意的 V1 ì V, 且 V1 1 ?, 均有p(G - V1) £ |V1|;
②  对于任意两个顶点 vi, vj, 均有d(u) + d(v) 3 n;
③  对于任意顶点 v, 均有d(v) 3 n/2;
④  任意顶点的度数都是偶数。
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
随机题目
【判断题】 数据可视化就是各种统计图表。()
① 
② 
【多选题】 党中央要求党的领导干部提高( ),胸怀“国之大者”,对党忠诚、听党指挥、为党尽责。
①  政治鉴别力
②  政治判断力
③  政治领悟力
④  政治执行力
【多选题】 2015年,习近平总书记来陕视察工作时,对陕西省经济社会各项事业发展及党建工作提出了“五个扎实”的要求,即( )、( )、扎实加强文化建设、扎实做好保障和改善民生工作、( )。
①  扎实推进经济持续健康发展
②  扎实推进农业现代化建设
③  扎实推进生态环境保护建设
④  扎实落实全面从严治党
【单选题】 对课堂教学影响最大的是教师的(?)
①  教师的举止
②  教师的态度
③  教师的服装
④  教师的语言
【单选题】 讲课深入浅出,条理清楚,层层剖析,环环相扣,论证严密,结构严谨,用思维的逻辑力量吸引学生的注意力,用理智控制课堂教学进程。这属于( )。
①  .理智型教学风格
②  情感型教学风格
③  自然型教学风格
④  技巧型教学风格
【单选题】 教师良心和义务的关系是( )
①  同一范畴
②  相互联系
③  相互排斥
④  没有关联
【单选题】 师德在教育实践中如同“水银落地,无孔不入,无处不在”,这体现了师德影响的( )
①  普遍性
②  自然性
③  广泛性
④  潜渗性
【单选题】 高校履行好自身职能,最基本的,也是最核心的问题,是如何正确认识和处理好高校与社会的关系问题。( )
①  高校与社会
②  高校与政府
③  高校与高校
④  高校与企业
【单选题】 “教学没有科研做底蕴,就是一种没有观点的教育”这是我国著名科学家( )的观点。
①  钱伟长
②  钱学森
③  钱三强
④  周光召
【单选题】 教师的第一“天职”是( )
①  做好学问
②  塑造师德
③  培育人才
④  服务社会