【单选题】【消耗次数:1】
无向图中的边e是割边的充分必要条件是()
边e不是重边
边e是重边
边e不包含在图的某个回路中
边e不包含在图的任一闭迹中
参考答案:
复制
纠错
相关题目
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【简答题】 如果在图中有一些边是有向边,而另一些边是无向边,则称这个图是[填空1]
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【简答题】 每一条边都是无向边的图称为[填空1]
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。
①  n
②  n*e
③  e
④  2e
【判断题】 简单图中无自环、无重边.
①  正确
②  错误
【简答题】 每一条边都是有向边的图称为[填空1]
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【判断题】 校本研修是教师在边实践、边学习、边研究中实现自我提升。( )
① 
② 
【单选题】 设G为v个结点e条边的连通平面图,则面r等于()
①  e-v+2
②  v-e+2
③  v+e+2
④  v+e-2
随机题目
【多选题】 建设法规体系是按照一定的原则、功能、层次所组成的()的有机整体。
①  相互完善
②  相互联系
③  相互配合
④  相互补充
⑤  协调一致
【多选题】 下列关于土方回填压实的基本规定的各项中,正确的是()。
①  碎石类土、砂土和爆破石渣(粒径不大于每层铺土后2/3)可作各层填料
②  人工填土每层虚铺厚度,用人工木夯夯实时不大于25cm,用打夯机械夯实时不大于30cm
③  铺土应分层进行,每次铺土厚度不大于30~50cm(视所用压实机械的要求而定)
④  当填方基底为耕植土或松土时,应将基底充分夯实和碾压密实
⑤  机械填土时填土程序一般尽量采取横向或纵向分层卸土,以利行驶时初步压实
【多选题】 在安全资料的形成与建档的全过程中,应始终坚持档案管理的“四性原则”。即:()原则。
①  真实性
②  全面性
③  重要性
④  针对性
⑤  准确性
【多选题】 ( )是配电箱和开关箱的使用安全要求。
①  选用钢板或绝缘板等材料
②  安装不得倒置、歪斜
③  进入开关箱的电源线,可以用插销连接
④  分配电箱与开关箱的距离不得低于30m
⑤  选用硬质塑料板等材料
【多选题】 下列哪些属于风险管理的内容有()。
①  风险规划
②  风险监督
③  风险分析
④  风险的控制管理
⑤  风险治理
【多选题】 转岗工人安全教育培训的主要内容包括( )。
①  施工区域内各种生产设施、设备、工具的性能、作用、安全防护要求等
②  最近安全生产方面的动态情况
③  本工种的安全技术操作规程
④  本单位近期安全工作回顾
⑤  本班组施工生产的概况介绍
【多选题】 施工项目生产活动具有()。
①  独特性
②  流动性
③  施工的特殊性
④  工期长
⑤  施工条件复杂
【多选题】 下列关于柱钢筋和板钢筋绑扎的施工工艺的规定中,正确的是()。
①  柱钢筋绑扎中箍筋的接头应交错布置在四角纵向钢筋上,箍筋转角与纵向钢筋交叉点均应扎牢
②  板钢筋绑扎中板、次梁与主梁交叉处,板的钢筋在上、次梁的钢筋居中,主梁的钢筋一直在下侧
③  板钢筋绑扎的施工工艺流程为:清理垫层、画线→摆放下层钢筋,并固定绑扎→摆放钢筋撑脚(双层钢筋时)→安装管线→绑扎上层钢筋
④  对于双向受力板,应先铺设平行于短边方向的受力钢筋,后铺设平行于长边方向的受力钢筋
⑤  板上部的负筋、主筋与分布钢筋的交叉点应相隔交错扎牢,并垫上保护层垫块
【多选题】 下列关于箱形基础的说法正确的是()。
①  箱形基础外墙宜沿建筑物周边布置
②  箱形基础的顶板和底板纵横方向支座钢筋尚应有1/4~1/3的钢筋连通
③  连通钢筋的配筋率分别不小于0.15%(纵向)、0.10%(横向)
④  跨中钢筋按实际需要的配筋全部联通
⑤  箱形基础的顶板、底板及墙体均应采用单层单向配筋
【多选题】 冬季施工安全教育主要包括()等内容。
①  防冻、防滑知识
②  安全用电知识
③  防火安全知识
④  防暴风雨知识
⑤  防中毒知识