【判断题】【消耗次数: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).
①  正确
②  错误
随机题目
【单选题】 某一房地产价格水平的高低主要取决于()
①  本地区房地产的供求状况
②  全国房地产的供求状况
③  本地区本类房地产的供求状况
④  本类房地产的供求状况
【单选题】 企业制定市场营销组合策略的基础是()
①  市场定位
②  市场细分
③  产品定位
④  市场营销目标
【单选题】 ()反映了房地产项目开发经营期内各期的资金盈余或短缺情况,用于选择资金筹措方案,制定适宜的借款及偿还计划。
①  资金来源与运用表
②  损益表 
③  资产负债表
④  现金流量表
【单选题】 某投资商预测到政府大型公共设施的投资建设计划,并在附近预先投资,最后取得巨大成功,则该投资商利用的是房地产投资特性中的()。
①  位置固定性
②  不一致性
③  适应性
④  相互影响性
【单选题】 房地产开发投资的起始工作是()。
①  可行性研究
②  购买土地使用权
③  规划设计
④  施工建设
【单选题】 《城市房屋拆迁管理条例》规定的拆迁实施方式是()
①  自行拆迁和委托拆迁
②  自行拆迁和统一拆迁
③  统一拆迁和委托拆迁
④  委托拆迁
【单选题】 当开发项目完工并具备竣工验收条件后,负责组织有关单位进行验收的是()。
①  开发
②  设计单位
③  承包商
④  监理单位
【单选题】 下列房产中,可免征房产税的是()
①  个人所有的营业用房
②  军队出租的房产
③  学校兴办的工厂
④  企业办的各类学校自用的房产
【单选题】 房地产市场的双重特性是指()
①  供给与需求
②  所有权与使用权
③  保值与增值
④  消费与投资
【单选题】 下列费用中,不属于土地费用的是()。
①  土地使用权出让金
②  城市建设配套费
③  拆迁安置补偿费
④  基础设施建设费