【简答题】【消耗次数:1】
什么是欧拉图?
参考答案:
复制
纠错
相关题目
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K4图是欧拉图。
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
【判断题】 欧拉图必连通。
①  正确
②  错误
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【单选题】 若有向图 D 是欧拉图,则 D 是:
①  强连通;
②  仅单向连通非强连通;
③  仅弱连通非单向连通;
④  可以多个连通分支。
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【单选题】 判断下面哪个类不全是欧拉图:
①  完全图 Kn (n 3 3);
②  n (n 3 2)阶有向完全图;
③  完全图 Kn (n 3 3,n 为奇数);
④  完全二部图 Kr, s(r, s均为正偶数)。
【简答题】 欧拉图一定是连通图吗?
【多选题】 判断下面哪些完全二部图不是欧拉图:
①  K2,3;
②  K3,3;
③  K3,4;
④  K4,4。
随机题目
【多选题】 新时代坚持和发展中国特色社会主义的基本方略有()等。
①  A 坚持党对一切工作的领导
②  B 坚持以人民为中心
③  C 坚持新发展理念
④  D 坚持人民当家做主
【多选题】 全党同志要坚定“四个自信”。“四个自信”是指()。
①  A 道路自信
②  B 理论自信
③  C 制度自信
④  D 文化自信
【多选题】 从社会心理学的界定上,我们可以把社会心理学的研究对象分成以下哪三个层面?()
①  A.应用社会心理
②  B.个体心理与群体心理
③  C.社会交互作用与交往
④  D.社会心理与社会行为
⑤  E.人格心理学
【多选题】 侵犯行为的特点有()。
①  A.可以是反社会行为
②  B.不可以是亲社会行为
③  C.侵犯行为必须伴有侵犯性情绪
④  D.强调它必须是一种行为,而不是一种意图
【判断题】 砂石加工厂通常由破碎、筛分、制砂等车间和堆场组成,同时还设有供配电、给水排水和污水处理等辅助设施
①  正确
②  错误
【判断题】 砂石加工系统设计中应采取除尘、降低或减少噪声措施以及废水处理措施
①  正确
②  错误
【判断题】 混凝土制冷系统 主要考虑采用骨料堆场降温、冷水拌合、加冰搅拌、预冷骨料等,一般不把胶凝材料(水泥、粉煤灰等)选作预冷材料
①  正确
②  错误
【判断题】 不需专家论证的专项施工方案,经施工单位审核合格后应报监理单位,由项目总监理工程师审核签字,并报项目法人备案
①  正确
②  错误
【判断题】 快硬硅酸盐水泥的抗压强度等级以3d龄期的抗压强度来表示
①  正确
②  错误
【判断题】 水库地设计洪水位高于校核洪水位
①  正确
②  错误