离散数学里生成树的概念.
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/25 18:33:47
离散数学里生成树的概念.
1,生成树的概念是什么?2,需要满足什么条件的才叫做生成树?3,生成树需要每个顶点都能访问到任何一个顶点吗?大一菜鸟求指教.
1,生成树的概念是什么?2,需要满足什么条件的才叫做生成树?3,生成树需要每个顶点都能访问到任何一个顶点吗?大一菜鸟求指教.
![离散数学里生成树的概念.](/uploads/image/z/16726567-31-7.jpg?t=%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6%E9%87%8C%E7%94%9F%E6%88%90%E6%A0%91%E7%9A%84%E6%A6%82%E5%BF%B5.)
对于一颗图G,如果其子图G'满足V'=V,且G'是一棵树,那么G'就是图G的一颗生成树.生成树是一棵树,按照树的定义,每个顶点都能访问到任何一个其它顶点.