名词解析

生成树和生成森林

正确答案

连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中,连通分量的生成树构成生成森林

答案解析

相似试题
  • 请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。

    简答题查看答案

  • 图案的边界可以重新生成,生成的边界()

    单选题查看答案

  • 密钥生成形式有两种:一种是由()生成,另一种是由个人分散生成。

    填空题查看答案

  • 图的生成树(),n个顶点的生成树有()条边。

    填空题查看答案

  • 在目标代码生成阶段,符号表用于目标代码的生成。

    判断题查看答案

  • 生成表查询用于将选择的结果生成一个数据表对象。

    判断题查看答案

  • 动画制作过程中,中间画面的生成主要有3种途径,即()、算法生成和基于物理的动画生成。

    填空题查看答案

  • ()和凸台特征类似,只是生成方式和凸台的生成方式相反。

    单选题查看答案

  • 【通过曲线网格】命令生成曲面时,主、辅曲线互换对生成的曲面没有影响。

    判断题查看答案