【简答题】【消耗次数: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。
随机题目
【单选题】 根据《建筑施工承插型盘扣件钢管支架安全技术规程》(JGJ231),模板支撑架可调底座调节丝杆外露长度不宜大于( )mm,最底层水平杆离地高度不应大于500mm。
①  200;
②  300;
③  400;
④  500;
【单选题】 依据《危险性较大的分部分项工程安全管理规定》(中华人民共和国住房和城乡建设部令第37号),专项施工方案实施前,( )应当向作业人员进行安全技术交底,并由双方和项目专职安全生产管理人员共同签字确认。
①  建设单位代表
②  总监理工程师
③  施工现场管理人员
④  编制人员
【单选题】 依据广东省《关于建筑施工安全生产标准化评定工作实施细则》(粤建质〔2015〕130号)第九条,施工企业在将《建筑施工项目安全生产标准化评定申请表》等安全生产标准化自评材料送项目评定主体之前应先送建设单位、监理单位签署审核意见。建设单位、监理单位在收到自评材料后( )个工作日内,应当结合施工过程中的安全生产管理状况,对施工企业的自评材料进行审核,并在申请表中签署审核意见。
①  5
②  7
③  10
④  15
【单选题】 依据《建设工程监理规范》(GB/T50319-2013),项目监理机构应巡视检查危险性较大的分部分项工程专项施工方案实施情况。发现未按专项施工方案实施时,应签发( ),要求施工单位按照专项施工方案实施。
①  工作联系单
②  监理通知单
③  备忘录
④  工程暂停令
【单选题】 脚手架的首层、顶层和作业层的脚手板必须铺设严密,外侧应采用密目式安全网做可靠全封闭严密,还要设1~1.2m高防护栏杆和180mm高踢脚板,内侧与建筑物之间的空隙大于( )mm时,下部须用安全平网兜底。
①  300;
②  200;
③  150;
④  100
【单选题】 总承包单位项目专职安全员配备数量要求:土木工程、线路管道、设备安装工程,5000万~1亿元工程不少于( )人。
①  1;
②  2;
③  3;
④  4
【单选题】 依据《危险性较大的分部分项工程安全管理规定》(中华人民共和国住房和城乡建设部令第37号)第三十七条:监理单位有下列行为之一的,责令限期改正,并处( )的罚款;对直接负责的主管人员和其他直接责任人员处1000元以上5000元以下的罚款:(一)未按照本规定编制监理实施细则的;(二)未对危大工程施工实施专项巡视检查的;(三)未按照本规定参与组织危大工程验收的;(四)未按照本规定建立危大工程安全管理档案的。
①  10000~20000元
②  1万元以上3万元以下
③  10000~40000元
④  1万元以下
【单选题】 依据《危险性较大的分部分项工程安全管理规定》(中华人民共和国住房和城乡建设部令第37号),对于超过一定规模的危大工程,施工单位应当组织召开专家论证会对专项施工方案进行论证。实行施工总承包的,由( )组织召开专家论证会。
①  施工总包单位
②  监理单位
③  建设单位
④  建设主管部门
【多选题】 关于构件吊装和管道安装时的悬空作业要求,正确的是( )。
①  吊装时,应在作业层下方设置一道水平安全网;
②  在高空安装大模板、吊装第一块预制构件或单独的大中型预制构件时,应站在作业平台上操作;
③  钢结构安装施工宜在施工层搭设水平通道,水平通道二侧应设置防护栏杆;
④  当利用钢梁作为水平通道时,应在钢梁一侧设置连续的安全绳,安全绳宜采用钢丝绳;
⑤  当采用钢丝绳做安全绳时,绳的自然下垂度不应大于绳长的l/20,并应控制在200㎜以内
【多选题】 专业监理工程师安全监理岗位职责有( )。
①  参与编制监理规划,负责编制安全监理实施细则等
②  负责审查施工组织设计或安全专项施工方案,并提出专业审查意见,并监督施工单位按照审定的施工组织设计或安全专项施工方案进行施工
③  做好对负责的专业区域施工安全的日常巡视检查,及时向总监报告施工安全状况及问题,并组织做好安全监理日记
④  负责对本专业危险性较大分部分项工程施工过程实施专项巡视检查或旁站监理,并做好安全旁站记录
⑤  负责项目监理机构检测仪器设备、防护用品等登记、分发和保管