【判断题】【消耗次数:1】
若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【多选题】 设 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*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
随机题目
【单选题】 火灾致命的主要原因是窒息。( )
①  正确
②  错误
【单选题】 在急性群体化学品中毒患者的分级管理中,重度中毒患者应当转往( )。
①  二级以上医疗机构
②  区域中毒救治基地
③  就近医疗机构
④  社区医疗机构
【单选题】 压力容器制造时,划分压力容器类别的压力条件指的是( )。
①  最高工作压力
②  安全阀开启压力
③  最大允许工作压力
④  设计压力
【判断题】 气瓶是指在正常环境下(-40~60℃)可重复充气使用的,公称工作压力为0~30MPa(表压),公称容积为0.4~1000L的盛装永久气体、液化气体或溶解气体等的移动式压力容器。( )
①  正确
②  错误
【单选题】 在气瓶安全使用要点中,以下描述正确的是( )。
①  关闭瓶阀时,可以用长柄螺纹扳手加紧,以防泄漏
②  为避免浪费,每次应尽量将气瓶内气体用完
③  专瓶专用,不擅自更改气瓶钢印和颜色标记
④  在平地上较长距离移动气瓶,可以置于地面滚动前进
【单选题】 以水为介质产生蒸汽的压力容器,应当做好水质管理与监督,没有可靠的水处理措施的( )投入运行。
①  不应
②  一般不得
③  不得
【单选题】 触电事故中,( )是导致人身伤亡的主要原因。
①  烧伤
②  电休克
③  人体接受电流遭到电击
【单选题】 人体在电磁场作用下,由于( )将使人体受到不同程度的伤害。
①  电流
②  电磁波辐射
③  电压
【判断题】 凡在坠落高度基准面3m以上(含3m)。有可能坠落的高处进行作业均称为高处作业。( )
①  正确
②  错误
【单选题】 噪声严重污染环境,影响人们的生活和工作,已成为社会公害。下列措施中不能减弱噪声的是( )。
①  机动车辆在市内严禁鸣笛
②  清除城市垃圾,保持环境整洁
③  学校将高音喇叭换成许多小音箱
④  在城市街道两旁种草植树