【简答题】【消耗次数: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。
随机题目
【判断题】 长期停滞是世界经济发展的主要特征。
①  正确
②  错误
【判断题】 城乡融合发展它的体制机制建设,主要是围绕人才、资金、科技、信息,要促进要素由乡流到城,才更有利于乡村振兴战略的实施。
①  正确
②  错误
【多选题】 根据本讲,细化具体保障项目的顶层设计,重点优化()等制度结构,合理分配责任,保证制度公正、有效且可持续。
①  养老服务
②  养老保险
③  综合型社会救助与保障性住房
④  儿童福利
⑤  医疗保障
【多选题】 根据本讲内容,“提高人民收入水平”的方法有()。
①  坚持按劳分配为主体
②  健全工资合理增长机制
③  多种分配方式并存
④  完善按要素分配政策
⑤  明显增加低收入者收入,持续扩大高收入群体
【多选题】 本课程讲述了通过哪些途径继续加强行政执法与司法保护的有效衔接?()
①  加强案件通报和信息共享机制
②  统一知识产权行政机关和司法机关的执法标准
③  通过各地广泛建立的知识产权联席会议机制
④  通过对知识产权纠纷调解协议进行行政确认,赋予其生效判决的效力
⑤  通过对知识产权纠纷调解协议进行司法确认,赋予其生效判决的效力
【多选题】 根据本讲,到2035年,我国要建成()强国、()强国、()强国、()强国、健康中国,国民素质和社会文明程度达到新高度。
①  制度
②  教育
③  文化
④  人才
⑤  体育
【多选题】 实施积极的财政政策与稳健的货币政策,促使经济复苏并帮助更多企业减负,具体政策主要涉及()。
①  财政补贴
②  担保费全免费
③  部分税费缓期缴纳
④  贷款延期及贴息
⑤  税收减免
【多选题】 通过()构建都市圈一体化发展机制。
①  完善社会参与机制
②  强化政策协同机制
③  创新协商合作机制
④  健全规划协调机制
⑤  完善经济一体化机制
【单选题】 根据本讲,村镇建设规划的对象包括()。
①  以上都对
②  村庄居民点
③  乡镇居民点
④  县城
【单选题】 根据本讲,储备金占基金总额的具体比例和储备金的使用办法,由()人民政府规定。
① 
②  直辖市
③  自治区
④  以上都对