【判断题】【消耗次数:1】
有向图G为Hamilton图, 则G未必强连通。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
①  G 为非平面图;
②  ?G 为非平面图;
③  G 或?G 必为非平面图;
④  G 和?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 中每个面的次数均为偶数 。
随机题目
【单选题】 新冠病毒可在( )的温度下被灭活
【单选题】 下列哪种场景不需要佩戴护目镜( )
【单选题】 ( )是控制医院感染最简单、最有效、最方便、最经济的防护措施
【单选题】 预防新型冠状病毒感染,下列说法错误的是( )
【单选题】 新冠确诊病人或疑似病例在被居家隔离或留院观察期间,( )是最有效的舒缓情绪的方式,也是最重要的维持情感联系的方式
【单选题】 针对新冠肺炎疑似病例的留观,下列说法哪项正确( )
【单选题】 疫苗上市许可持有人应当加强疫苗全生命周期质量管理,对疫苗的( )负责
【单选题】 李某,既往体健,因确诊为新冠肺炎入院治疗,现突然出现进行性呼吸困难、发绀,自感胸廓紧束、严重憋气,常规氧疗无法改善症状,其可能出现了( )
【单选题】 对重型或危重型新冠患者进行氧疗时,以下哪项表现不能提示氧疗有效( )
【单选题】 新冠肺炎患者呼吸困难、动辄气喘,需要机械通气,伴神昏,烦躁,汗出肢冷,舌质紫暗,苔厚腻或燥,脉浮大无根,中医辨证属于( )