【判断题】【消耗次数:1】
若连通图所有结点度数均为奇数,则该图为欧拉图。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 欧拉图必连通。
①  正确
②  错误
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【简答题】 欧拉图一定是连通图吗?
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 若有向图 D 是欧拉图,则 D 是:
①  强连通;
②  仅单向连通非强连通;
③  仅弱连通非单向连通;
④  可以多个连通分支。
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K4图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 按照规定,建设单位应当在领取施工许可证的( )内开工。
①  3个月
②  1个月
③  2个月
④  4个月
【单选题】 建设工程开工前,由( )向建设行政主管部门领取施工许可证后,方可开工。
①  设计单位
②  建设单位
③  监理单位
④  施工单位
【单选题】 工程师肖某取得建造师资格证书后,因故未能在3年内申请注册,3年后申请初始注册时必须( )。
①  符合延续注册的条件
②  提供新的业绩证明
③  重新取得资格证书
④  提供达到继续教育要求的证明材料
【单选题】 对承包单位和分包单位责任承担的表述正确的是( )。
①  分包单位按照分包合同的约定仅对建设单位负责
②  分包单位按照分包合同的约定仅对总承包单位负责
③  分包单位就分包工程对建设单位不承担连带责任
④  建筑工程总承包单位按照总承包合同的约定对建设单位负责
【单选题】 工程监理人员发现工程设计不符合建筑工程质量标准或者合同约定的质量要求的,应当( )。
①  要求施工单位联系设计单位
②  报告建设单位要求设计单位改正
③  联系设计单位征求其意见
④  不采取特别措施
【单选题】 在依法必须进行招标的工程范围内,施工单项合同估算价在( )万元人民币以上的,必须进行招标.
①  100万元人民币
②  30万元人民币
③  200万元人民币
④  50万元人民币
【单选题】 甲将其收藏的一幅齐白石遗画卖给乙,价金5万元。甲将价金债权转让给丙并通知了乙。履行期届满前,该画灭失,则乙( )
①  不得解除合同并不得拒绝丙得给付请求
②  得解除合同并拒绝丙得给付请求
③  不得解除合同但得拒绝丙得给付请求
④  得对甲主张解除合同,但不得拒绝丙得给付请求
【单选题】 下列属于单务合同的是( )。
①  建设工程勘察合同
②  赠与合同
③  买卖合同
④  建设工程施工合同
【单选题】 清理高层建筑施工垃圾的正确做法是( )。
①  将施工垃圾从电梯井倾倒至地面后集中处理
②  将施工垃圾洒水后沿临边窗户倾倒至地面后集中处理
③  将各楼层施工垃圾装入密封容器后吊走
④  将各楼层施工垃圾焚烧后装入密封容器后吊走
【单选题】 开工前,施工单位要根据《文物普查报告》制定施工期间详细的文物保护措施和文物保护预案,报监理单位批准。
①  正确
②  错误