【判断题】【消耗次数: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=(V, E)是平面图, 则G的任一子图也为平面图。
①  正确
②  错误
随机题目
【判断题】 为了使国家、公共利益、本人或者他人的人身、财产和其他权利免受正在进行的不法侵害,而采取的制止不法侵害的行为,对不法侵害人造成损害的,属于正当防卫,不负刑事责任。
①  正确
②  错误
【单选题】 下列情形发生时不能实施正当防卫的是( )。
①  放火犯正在向房屋浇汽油
②  强奸犯强奸行为已实施完毕
③  杀人犯正举刀砍向受害人
④  盗窃行为人刚一脚跨出大门,现场还来得及挽回损失的
【单选题】 我国宪法对一般主体的称谓是( )。
①  人民
②  公民
③  国民
④  任何人
【判断题】 在我国,外国人和法人属于特殊主体。
①  正确
②  错误
【判断题】 我国特殊主体和特定主体所享有的基本权利与一般主体所享有的完全相同。
①  正确
②  错误
【多选题】 外国人在我国不完全享有的基本权利包括( )。
①  政治权利
②  人身自由
③  受教育权
④  人格尊严
【多选题】 行政立法要在( )之间取得平衡。
①  社会协调与发展
②  社会稳定与繁荣
③  社会进步与和平
④  社会公平与行政效率
【多选题】 行政立法的原则是( )。
①  依法立法原则
②  应急性原则
③  立法民主原则
④  加强管理与增进权益相协调原则
【判断题】 行政立法是一种抽象行政行为。
①  正确
②  错误
【多选题】 行政立法的特殊原则有三个( )。
①  稳定性与适应性相结合原则
②  统一性与灵活性相结合原则
③  普遍性与特殊性相结合原则
④  原则性与具体性相结合原则