【判断题】【消耗次数:1】
无向图G为欧拉图,则G是连通的。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
①  G 为非平面图;
②  ?G 为非平面图;
③  G 或?G 必为非平面图;
④  G 和?G 都为非平面图。
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【判断题】 欧拉图必连通。
①  正确
②  错误
【单选题】 若有向图 D 是欧拉图,则 D 是:
①  强连通;
②  仅单向连通非强连通;
③  仅弱连通非单向连通;
④  可以多个连通分支。
随机题目
【单选题】 ()提出要“严格执行幼儿教师资格标准,切实加强幼儿教师培养培训,提高幼儿教师队伍整体素质”。
①  国家中长期教育改革和发展规划纲要(2010-2020年)
②  3-6岁儿童学习与发展纲要
③  幼儿园工作规程
④  幼儿园教师专业标准(试行)
【单选题】 儿童会通过模仿教师进行学习,反映了学前教育教师劳动的()特点。
①  长期性
②  示范性
③  发展性
④  创造性
【单选题】 ()是学前教育教学实践的主体。
①  幼儿园园长
②  学前儿童
③  学前教育教师
④  家长
【多选题】 学前儿童观是人们对于学前儿童的根本看法和态度,主要涉及学前儿童的()。
①  地位与权力
②  能力与特质
③  发展的形式与特点
④  教育与发展之间的关系
【多选题】 学前教育教师专业发展的内容,主要包括()。
①  渗透性学习
②  开展教育科研
③  形成个人特色
④  出国进修学习
【多选题】 下列属于社会学前教育的是()。
①  幼儿园
②  托儿所
③  早教中心
④  保育所
【多选题】 具备科研的()是所有专业人员的共同特征。
①  意识
②  知识
③  能力
④  热情
【多选题】 从学前儿童日常所获得的教育,可把学前教育环境分为:()。
①  自然环境
②  学前教育机构教育环境
③  社区教育环境
④  家庭教育环境
【单选题】 旧中国的学前教育性质是()。
①  半殖民半封建性质
②  社会主义性质
③  资本主义性质
④  共产主义性质
【单选题】 到了现当代,儿童已逐渐被看作()。
①  变化的个体
②  发展的个体
③  有个性的个体
④  独立的个体