【判断题】【消耗次数: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).
①  正确
②  错误
随机题目
【单选题】 下列费用中不属于社会保障费的是( )
①  养老保险费
②  失业保险费
③  医疗保险费
④  住房公积金
【单选题】 根据建筑安装工程定额编制的原则,按平均水平编制的是( )
①  预算定额
②  企业定额
③  概算定额
④  概算指标
【单选题】 单位生产能力估算法主要用于( )
①  新建项目或装置
②  迁建项目或装置
③  改建项目或装置
④  扩建项目或装置
【单选题】 编制预算定额人工消耗量,已知必须消耗技术工种用工30工日,超运距用工2工日,辅助用工3工日,人工幅度差率10%,则预算定额人工消耗量( )工日
①  30
②  23.5
③  38.5
④  27.3
【单选题】 概算指标中各种消耗量指标的确定,主要来自( )
①  各种预算或结算资料
②  概算定额
③  预算定额
④  施工定额
【单选题】 与项目建设有关的其他费用是( )
①  引进技术和进口设备其他费用
②  联合试运转费
③  土地使用权出让金
④  生产准备费
【判断题】 预算定额反映大多数企业和地区能达到的社会平均水平
①  正确
②  错误
【判断题】 最新市场材料价格是进行价差调整的重要依据
①  正确
②  错误
【判断题】 施工图预算的编制方法有单价法和实物法两种
①  正确
②  错误
【判断题】 工程量的数字应精确到小数点后两位
①  正确
②  错误