【判断题】【消耗次数:1】
若一个图是连通的, 则边数m至少应为n-1。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【多选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
随机题目
【多选题】 钢结构焊接连接的缺点是残余应力大且不易控制,焊接变形大,对材质要求高,()。
①  焊接环境要求高
②  成形焊接程序严格
③  对人员要求严
④  质量检验工作量大
⑤  焊接时间长
【多选题】 施工项目目标控制包括施工项目()。
①  进度控制
②  质量控制
③  底线控制
④  成本控制
⑤  安全控制
【多选题】 关于建筑施工现场应配备的专职安全员人数的说法,正确的有()。
①  建筑工程面积在1万平方米以下的不少于2人
②  建筑工程面积在1~5万平方米之间的不少于2人
③  设备安装工程合同价在5000万元以下的不少于1人
④  设备安装工程合同价在5000万元~1亿元之间的不少于1人
⑤  设备安装工程合同价在1亿元以上的不少于3人
【多选题】 两物体间的作用和反作用力总是()。
①  大小相等
②  方向相反
③  沿同一直线分别作用在这两个物体上
④  作用在同一物体上
⑤  方向一致
【多选题】 起重设备在装拆作业前应由专业技术人员依据项目工程装拆方案向全体作业人员进行书面安全技术交底,参加交底的()要本人签字,不得替代。
①  项目负责人
②  安拆人员
③  安全员
④  交底人
⑤  监理人员
【多选题】 建设法规的调整对象,即发生在各种建设活动中的社会关系,包括( )。
①  建设活动中的行政管理关系
②  建设活动中的经济协作关系
③  建设活动中的财产人身关系
④  建设活动中的民事关系
⑤  建设活动中的人身关系
【多选题】 生产事故主要是指在建筑产品的( )过程中,操作人员违反有关施工操作规程等而直接导致的安全事故。
①  准备
②  生产
③  维修
④  使用
⑤  拆除
【多选题】 建设工程施工前,施工单位负责项目管理的技术人员应当对有关安全施工的技术要求向()做出详细说明,并由双方签字确认。
①  项目负责人
②  施工单位安全员
③  作业班组
④  现场安全员
⑤  作业人员
【多选题】 建筑施工单位应当制定具体应急预案,并对( )开展隐患排查,及时采取措施消除隐患,防止发生突发事件。
①  生产经营场所
②  有危险物品的建筑物
③  有危险物品的构筑物
④  有危险物品的周边环境
⑤  堆料场
【多选题】 三级安全教育一般是由企业的( )等部门配合进行的。
①  安全
②  教育
③  劳动
④  技术
⑤  管理