答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
下列与树的定义不等价的是：
① 连通且m=n-1;
② 含最少边的连通图;
③ 连通且任意删除一条边会变不连通;
④ 不含有回路的图。
参考答案：
复制
纠错
相关题目
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
查看完整题目与答案
【判断题】 设n阶无向连通图G有m条边，则mn－1。
①  正确
②  错误
查看完整题目与答案
【判断题】 在n个结点的无向图中，若边数大于n-1，则该图必是连通图。
①  正确
②  错误
查看完整题目与答案
【判断题】 连通且不含圈的图称为树。
①  正确
②  错误
查看完整题目与答案
【单选题】 设 G 设 n 阶 m 条边的无向连通图，则以下哪个性质不对：
①  m 3 n - 1；
②  m 3 n ；
③  m=n；
④  m 3 n + 1。
查看完整题目与答案
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中，具有（ ）条边。
①  n
②  n-1
③  n+1
④  2n
查看完整题目与答案
【判断题】 以下说法正确的是连通图G的生成树可以是不连通的。
①  正确
②  错误
查看完整题目与答案
【单选题】 若要把n个顶点连接为一个连通图，则至少需要（ ）条边。
①  n
②  n+1
③  n-1
④  2n
查看完整题目与答案
【判断题】 具有条边的连通图最多具有个结点。
①  正确
②  错误
查看完整题目与答案
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：
①  存在顶点 v, d(v)33；
②  所以顶点度数之和等于2(n + 1)；
③  至少有两个顶点不是割点；
④  奇度顶点个数可以不是偶数个。
查看完整题目与答案
【单选题】 设无向图G（n, m)是连通图，则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
查看完整题目与答案
随机题目
【简答题】 建设工程需要控制的三大目标是[填空]、[填空]、[填空]，它们之间的关系既[填空]又[填空]
查看完整题目与答案
【简答题】 风险管理过程包括[填空]、[填空]、[填空]、[填空]、[填空]五方面内容
查看完整题目与答案
【简答题】 建设工程的目标控制是一个[填空]过程，表现为[填空]的循环过程
查看完整题目与答案
【简答题】 投资建设一项工程应当经过[填空]、[填空]、[填空]三个发展时期
查看完整题目与答案
【简答题】 为了有效地进行目标控制，应合理组织目标控制的[填空]和[填空]
查看完整题目与答案
【简答题】 管理层次可分为[填空]、[填空]、[填空]三个层次
查看完整题目与答案
【简答题】 不论采用何种风险识别方法组合，都必须包含[填空]法
查看完整题目与答案
【简答题】 设计阶段包括[填空]、[填空]、[填空]三个阶段
查看完整题目与答案
【简答题】 组织机构活动基本原理有[填空]、[填空]、[填空]、[填空]
查看完整题目与答案
【多选题】 国有土地有偿使用的方式包括（ ）
①  招标出让
②  协议出让
③  行政划拨
④  拍卖
⑤  租赁
查看完整题目与答案