【判断题】【消耗次数:1】
以下说法正确的是连通图G的生成树可以是不连通的。
正确
错误
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 任何连通图G至少存在一棵生成树。
①  正确
②  错误
【判断题】 最小生成树问题是构造连通网的最小代价生成树。
①  正确
②  错误
【判断题】 连通且不含圈的图称为树。
①  正确
②  错误
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【单选题】 设 T=为图 G=的生成树, 则下列哪个正确:
①  |V1|=|V0|且|E1|=|E0|;
②  |V1|=|V0|且|E1|=|E0|;
③  |V1|=|V0|且|E1|
④  |V1|=|V0|且|E1|=|E0|。
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
随机题目
【单选题】 根据《水工碾压混凝土施工规范》(DL/T5112—2000)规定,碾压混凝土质量评定,应以()的抗压强度为准,并按抽样次数分大样本和小样本两种方法评定。
①  A7d龄期
②  B14d龄期
③  C28d龄期
④  D设计龄期
【单选题】 根据《水利水电工程施工组织设计规范》(SL303—2004)规定,3级土石围堰边坡稳定安全系数K不小于()。
①  A1.05
②  B1.15
③  C1.20
④  D1.50
【多选题】 根据《碾压式土石坝施工规范》(DL/T5129—2001)规定,坝体施工期,汛前需按临时断面填筑时,其断面设计应满足()等要求。
①  A.安全超高
②  B.防渗
③  C.稳定
④  D.顶部宽度能适应抢筑子围堰
【单选题】 根据《水工碾压混凝土施工规范》(DL/T5112—2000)规定,水工碾压混凝土掺合料掺量超过()时,应做专门试验论证。
①  A50%
②  B55%
③  C65%
④  D75%
【单选题】 根据《碾压式土石坝施工规范》(DL/T5129—2001)规定,碾压式土石坝施工中,下列关于防渗体与两岸接坡及上下游反滤料施工顺序的说法正确的是():。
①  A防渗体应与两岸接坡及上下游反滤料平起施工
②  B防渗体应高于两岸接坡及上下游反滤料施工
③  C防渗体应低于两岸接坡及上下游反滤料施工
④  D上述都可以
【多选题】 根据《水工混凝土施工规范》(DL/T5144—2001)规定,下列关于混凝土施工的说法正确的是()。
①  A.为满足混凝土设计强度、耐久性、抗渗性等要求和施工和易性需要,应进行混凝土施工配合比优选试验
②  B.混凝土施工配合比选择应经综合分析比较,合理地降低水泥用量
③  C.混凝土拆模后对混凝土强度或内部质量有怀疑时,可采取压水试验进行检查
④  D.混凝土拆模后,对混凝土强度或内部质量有怀疑时,可采取无损检测法进行检查
【单选题】 根据《水利水电工程施工组织设计规范》(SL303—2004)规定,导流建筑物应根据其保护对象、失事后果、使用年限和工程规模划分为():。
①  A1级~3级
②  B3级~5级
③  C1级~5级
④  D2级~5级
【多选题】 根据《水电水利工程混凝土防渗墙施工规范》(DL/T5199—2004)规定,防渗墙质量检查程序分()。
①  A.混凝土浇筑质量检查
②  B.工序质量检查
③  C.造孔质量检查
④  D.墙体质量检查
【单选题】 供水规模小,无其他优质水源时采用()。
①  A山溪水
②  B水库水
③  C河道水
④  D海水
【多选题】 供水模式按供水压力分有()。
①  A.压力式供水模式
②  B.重力式供水模式
③  C.重力与压力相结合的供水模式
④  D.输入式供水模式