作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/06/14 16:45:49
离散数学里生成树的概念.
1,生成树的概念是什么?2,需要满足什么条件的才叫做生成树?3,生成树需要每个顶点都能访问到任何一个顶点吗?大一菜鸟求指教.
对于一颗图G,如果其子图G'满足V'=V,且G'是一棵树,那么G'就是图G的一颗生成树.生成树是一棵树,按照树的定义,每个顶点都能访问到任何一个其它顶点.