【判断题】【消耗次数: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 中每个面的次数均为偶数 。
随机题目
【多选题】 习近平总书记在2016年考查北京市八一学校时提出,广大教师要()的引路人。
①  做学生锤炼品格的引路人
②  做学生学习知识的引路人
③  做学生创新思维的引路人
④  做学生奉献祖国的引路人
【多选题】 下列选项中,属于教育方针基本特征的是()。
①  权威性
②  全局性
③  阶级性
④  时代性
【多选题】 良好师生关系的建构策略主要包括()。
①  树立正确的学生观
②  主动与学生沟通
③  热爱和尊重学生
④  公平对待学生
【多选题】 以下属于创新思维特征的是()。
①  创造性
②  批判性
③  逻辑性
④  灵活性
【多选题】 下列选项中,属于设立学校及其他教育机构必须具备的基本条件的有()。
①  有组织机构和章程
②  有合格的教师
③  有符合规定标准的教学场所及设施、设备等
④  有必备的办学资金和稳定的经费来源
【多选题】 学位授予单位依法对达到一定()或者()的人员授予相应的学位,颁发学位证书的制度称之为学位证书制度。
①  学术水平
②  修业年限
③  年龄标准
④  专业技术水平
【多选题】 下列选项中,属于正强化的方法是()。
①  奖学金
②  对学习的认可
③  表扬
④  给予学习和成长机会
【多选题】 围绕核心素养开发校本课程的形式包括()。
①  课程选编
②  课程改编
③  课程创编
④  课程新编
【判断题】 基础教育发展水平是一个国家发展水平和发展潜力的重要标志。()
① 
② 
【判断题】 教师个人知识管理可分为经验显性化、经验反思化、知识理性化、知识数字化与互联网化四个阶段。()
① 
②