【多选题】【消耗次数: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。
随机题目
【判断题】 (判断)系统管理员与账套主管均可登陆系统管理模块。
① 
② 
【多选题】 在系统管理中,可以实现的功能有( )
①  输出、引入、修改账套
②  系统监控
③  .创建账套
④  用户及权限设置
【多选题】 下列哪些人员可以在系统管理模块进行注册()。
①  操作员
②  账套主管
③  系统维护员
④  系统管理员
【多选题】 ( )账套参数一旦建立,将不能改动。
①  账套主管
②  账套名称
③  账套代码
④  启用日期
【多选题】 关于账套以下说法正确的是()。
①  账套号与已存账套的编号不得重复
②  行业性质设置为工业企业,核算单位第一级科目体系为4位时
③  系统默认的第一级科目编码位数不得更改
④  账套建立成功后,可以修改账套名称
【多选题】 在账套输出功能中可以实现()操作。
①  账套备份
②  账套引入
③  账套删除
④  账套修改
【单选题】 在企业应用平台启用子系统,应该由( )进行操作。
①  系统管理员
②  账套主管
③  任意操作员
④  操作员自己
【判断题】 (判断)假设某部门档案的编码级次为23,则编码有可能为0101。( )
① 
② 
【单选题】 企业所有的基础信息设置,需遵循的基础是( )
①  分类编码方案
②  科目级次
③  记账方法
④  结账方法
【判断题】 (判断)存货的构成内容有很多,且各有其特点,在不同的企业中,对各种存货的管理要求也不尽相同。( )
① 
②