（名词解析）
生成树和生成森林
正确答案
连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中，连通分量的生成树构成生成森林
答案解析
略
相似试题
（简答题）
请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。
（单选题）
图案的边界可以重新生成，生成的边界（）
（填空题）
密钥生成形式有两种：一种是由（）生成，另一种是由个人分散生成。
（填空题）
图的生成树（），n个顶点的生成树有（）条边。
（判断题）
在目标代码生成阶段，符号表用于目标代码的生成。
（判断题）
生成表查询用于将选择的结果生成一个数据表对象。
（填空题）
动画制作过程中，中间画面的生成主要有3种途径，即（）、算法生成和基于物理的动画生成。
（单选题）
（）和凸台特征类似，只是生成方式和凸台的生成方式相反。
（判断题）
【通过曲线网格】命令生成曲面时，主、辅曲线互换对生成的曲面没有影响。
