【简答题】【消耗次数:1】
欧拉图一定是连通图吗?
参考答案:
复制
纠错
相关题目
【简答题】 哈密尔顿图一定是连通图吗?
【判断题】 强连通图一定是单向连通图。
①  正确
②  错误
【判断题】 欧拉图必连通。
①  正确
②  错误
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 若连通图所有结点度数均为奇数,则该图为欧拉图。
①  正确
②  错误
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【简答题】 什么是欧拉图?
【判断题】 K4图是欧拉图。
①  正确
②  错误
随机题目
【判断题】 研究公共关系学的时候,我们要特别注意分析中国的国情、民心,搞清楚究竟什么是中国特色。
①  正确
②  错误
【判断题】 管理形象是整个组织形象的基础。
①  正确
②  错误
【判断题】 网络公关是以互联网为手段,沟通组织内外信息,加强组织与社会各界公众的交流,从而提高组织的知名度和美誉度、塑造良好的组织形象的新型公关活动。
①  正确
②  错误
【单选题】 对重要问题提出见解和处理办法,使用( )
①  意见
②  通告
③  命令
④  决定
【单选题】 行政公文中唯一能向平行方向行文的是( )
①  通知
② 
③  通报
④  公告
【单选题】 调查报告的写作人称一般用( )
①  第一人称
②  第二人称
③  第三人称
④  三种人称互用
【单选题】 不需加盖印章的公文是( )
①  命令
②  批复
③  决定
④  纪要
【单选题】 公文形成的最后阶段是( )
①  酝酿阶段
②  起草阶段
③  审批阶段
④  印制阶段
【单选题】 不相隶属机关之间请求批准,使用( )
①  请示
②  报告
③ 
④  批复
【单选题】 答复下级机关请示事项,使用( )
①  通知
②  通报
③  决定
④  批复