【单选题】【消耗次数:1】
下列不一定是树的是(   )
无回路的连通图
有n个结点,n-1条边的连通图
每对结点之间都有通路的图
连通但删去一条边则不连通的图
参考答案:
复制
纠错
相关题目
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【判断题】 具有条边的连通图最多具有个结点。
①  正确
②  错误
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【判断题】 强连通图一定是单向连通图。
①  正确
②  错误
【单选题】 设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
①  m 3 n - 1;
②  m 3 n ;
③  m=n;
④  m 3 n + 1。
随机题目
【单选题】 项目融资过程中,投资决策后首先应进行的工作是()。
①  融资谈判
②  融资决策分析
③  融资执行
④  融资结构设计
【单选题】 建设单位在编制分部分项工程全费用单价时,不应采用的依据是()
①  施工定额
②  预算定额
③  概算定额
④  费用定额
【多选题】 按我国现行建筑安装工程费用项目组成的规定,下列属于企业管理费内容的有()。
①  企业管理人员办公用的文具、纸张等费用
②  企业施工生产和管理使用的属于固定资产的交通工具的购置、维修费
③  对建筑以及材料、构件和建筑安装进行特殊鉴定检查所发生的检验试验费
④  按全部职工工资总额比例计提的工会经费
⑤  为施工生产筹集资金,履约担保所发生的财务费用
【多选题】 在索赔资料准备阶段,主要工作有()。
①  跟踪和调查干扰事件,掌握事件产生的详细经过
②  分析干扰事件产生的原因,划清各方责任,确定索赔根据
③  损失或损害调查分析与计算,确定工期索赔和费用索赔值
④  起草提出索赔意向通知
⑤  收集证据,获得充分而有效的各种证据
【多选题】 有关建设设计阶段对工程造价的影响,下列说法中正确的有()。
①  建筑物平面形状越简单,单位面积造价就越低
②  在建筑面积不变的情况下,建筑层高的增加会引起各项费用的增加
③  建筑物超过一定层数时,单位造价可能会增加
④  对于单跨厂房,当柱间距不变时,跨度越大单位面积造价越高
⑤  建筑物尺寸的增加,一般会引起单位面积造价的增加
【多选题】 下列建设工程的施工合同,其合同无效的有()。
①  以合法形式掩盖非法目的
②  违反法律、行政法规的强制性规定
③  建设单位连续2个月没有支付工程进度款
④  因存在部分不合格项目工程竣工验收没有通过的
⑤  损害社会公共利益
【多选题】 建设项目竣工决算的内容包括()。
①  A.投标报价书
②  B.新增资产价值的确定
③  C.竣工决算报告情况说明书
④  D.竣工财务决算报表
⑤  E.工程造价对比分析
【多选题】 工程造价的计价特征包括()。
①  计价的单件性
②  计价的多次性
③  计价的严肃性
④  计价方法的多样性
⑤  计价依据的复杂性
【多选题】 综合单价法计价程序分()。
①  以直接工程费为计算基数的综合单价法计价程序
②  以人工费和机械费合计为计算基数的综合单价法计价程序
③  以人工费为计算基数的综合单价法计价程序
④  以人工费和直接费为计算基数的综合单价法计价程序
⑤  以人工费和材料费为计算基数的综合单位法计价程序
【多选题】 工程合同中规定采用可调价格方式计价时,合同价款的调整因素包括()。
①  法律、行政法规和国家有关政策变化影响合同价款
②  工程造价管理部门公布的价格调整
③  一周内非分包人原因停水、停电、停气造成停工累计超过8小时
④  地震、战争
⑤  施工机械损坏