【判断题】【消耗次数:1】
欧拉图必连通。
正确
错误
参考答案:
复制
纠错
相关题目
【简答题】 欧拉图一定是连通图吗?
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 若连通图所有结点度数均为奇数,则该图为欧拉图。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【简答题】 什么是欧拉图?
【判断题】 K4图是欧拉图。
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【单选题】 若有向图 D 是欧拉图,则 D 是:
①  强连通;
②  仅单向连通非强连通;
③  仅弱连通非单向连通;
④  可以多个连通分支。
随机题目
【单选题】 激励法的工作设计方法的理论来源是( )。
①  双因素理论
②  单因素理论
③  需求理论
④  人本理论
【单选题】 在工作评价指标的确定方法中,ABC分类权重法的基本原理是( )。
①  重要的少数和重要的多数
②  次要的少数和次要的多数
③  重要的少数和次要的多数
④  次要的少数和重要的多数
【单选题】 机械型工作设计方法源于( )。
①  价值工程学
②  人类工程学
③  运动工程学
④  古典工业工程学
【单选题】 工作编码是指一定的编码规则赋予每个工作岗位一个固定的( )。
①  标识
②  信息代码
③  识别符号
④  编码信息
【单选题】 在工作评价的操作方法中,在应用分类法时,最关键的一项工作是确定( )。
①  等级标准
②  等级级差
③  等级档次
④  职务标准
【单选题】 区别于工作描述,工作规范( )。
①  不仅属于技术层次,更属于管理层次
②  层次更深
③  属于企业规章范畴
④  是对职位本身的内涵和外延的规范
【单选题】 以人身体的舒服和健康程度以及工作环境的物理特性为关注重点的工作设计方法是( )。
①  激励型
②  机械型
③  生物型
④  知觉运动型
【单选题】 为能迅速回应客户、满足客户多方面的要求,同时又能克服企业内部各部门、各岗位自我封闭、各自为政的毛病,在进行工作设计时应当基于( )。
①  任务
②  能力
③  团队
④  工作
【单选题】 基于团队的工作设计在人力成本方面往往采用( )。
①  预算法控制
②  经验法控制
③  劳动生产率法控制
④  定额法控制
【单选题】 对任职者必须具备的基本资格与条件的说明是( )。
①  工作说明书
②  任职条件
③  工作描述
④  考核说明