【多选题】【消耗次数: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
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【判断题】 以下说法正确的是连通图G的生成树可以是不连通的。
①  正确
②  错误
【判断题】 具有条边的连通图最多具有个结点。
①  正确
②  错误
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【多选题】 设一连通平面图G有 n个顶点, m 条边, r 个面,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m - r = 2;
③  n - r + m = 2;
④  n - m + r = 2。
随机题目
【简答题】 [填空1]被认为是员工职业生涯开发取得成功的关键。
【简答题】 以个人为目标的干预的干预措施有:敏感性训练、管理开发、[填空1]和工作再设计。
【简答题】 集中化战略的目标是[填空1],并不要求员工具有相同的生产率。
【简答题】 管理能力开发最合适的培训师是[填空1]。
【简答题】 [填空1]强调的重点是一般原则适用多种不同的工作环境。
【简答题】 [填空1]是指确保个人职业规划与组织职业管理的目标一致性来实现个人与组织需要的最佳结合。
【简答题】 [填空1]是个体不能顺利应对工作压力时的一种极端反应,是个体伴随于长时期压力体验下而产生的情感、 态度和行为的衰竭状态。
【简答题】 组织层面的培训需求分析包含组织目标、组织资源、[填空1]和组织所处的环境。
【简答题】 用人单位开展背景调查的目的有哪些?
【简答题】 无领导小组讨论具备怎样的特点?