离散数学里生成树的概念.

问题描述:

离散数学里生成树的概念.
1,生成树的概念是什么?2,需要满足什么条件的才叫做生成树?3,生成树需要每个顶点都能访问到任何一个顶点吗?大一菜鸟求指教.
1个回答 分类:数学 2014-09-21

问题解答:

我来补答
对于一颗图G,如果其子图G'满足V'=V,且G'是一棵树,那么G'就是图G的一颗生成树.生成树是一棵树,按照树的定义,每个顶点都能访问到任何一个其它顶点.
 
 
展开全文阅读
剩余:2000
上一页:14,16
下一页:对一下