答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
关于树的概念，以下叙述正确的是？
① 树中的点数等于边数减1
② 连通无圈的图必定是树
③ 含n个点的树是唯一的
④ 任一树中，去掉一条边仍为树
参考答案：
复制
纠错
相关题目
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中，具有（ ）条边。
①  n
②  n-1
③  n+1
④  2n
查看完整题目与答案
【判断题】 连通且不含圈的图称为树。
①  正确
②  错误
查看完整题目与答案
【单选题】 下列不一定是树的是（　　　）
①  无回路的连通图
②  有n个结点，n-1条边的连通图
③  每对结点之间都有通路的图
④  连通但删去一条边则不连通的图
查看完整题目与答案
【单选题】 设G=<V,E>有n个结点，m条边，则要确定G的一棵生成树必须删去G中边数为（）
①  m-n+1
②  n-m-1
③  m-n-1
④  n-m+1
查看完整题目与答案
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林， 则有：
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
查看完整题目与答案
【判断题】 带权无向图的最小生成树是唯一的。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
查看完整题目与答案
【单选题】 某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
查看完整题目与答案
【判断题】 最小生成树问题是构造连通网的最小代价生成树。
①  正确
②  错误
查看完整题目与答案
随机题目
【单选题】 导带和价带之间的能级宽度称为（）。
①  A.禁带
②  B.导带底
③  C.价格顶
④  D.禁带宽度
查看完整题目与答案
【单选题】 被杂质束缚的电子或空穴的能量状态称为（）。
①  A.杂质能级
②  B.施主能级
③  C.受主能级
④  D.电流
查看完整题目与答案
【判断题】 泵站的数据采集一般含开关量，模拟量和脉冲量().
①  正确
②  错误
查看完整题目与答案
【判断题】 机电工程检验评定的内容包括基本要求、实测项目、外观质量3个环节。
①  正确
②  错误
查看完整题目与答案
【判断题】 对自动控制系统的基本要求可以概括为三个方面：稳定性、快速性和准确性
①  正确
②  错误
查看完整题目与答案
【判断题】 周转轮系可以用很少的齿轮得到很大的传动比，因而其结构紧凑。
①  正确
②  错误
查看完整题目与答案
【判断题】 由于摆线针轮行星传动的传动比很大所以其效率都非常低。
①  正确
②  错误
查看完整题目与答案
【判断题】 在纯净的半导体中掺入杂质后，不能控制半导体的导电特性。
①  正确
②  错误
查看完整题目与答案
【判断题】 耐火性材料是指二氧化硅为主要成分的耐火材料
①  正确
②  错误
查看完整题目与答案
【多选题】 ()是大气过电压的两种基本形式.
①  A.操作
②  B.直击雷
③  C.感应雷
④  D.弧光接地
查看完整题目与答案