离散数学里生成树的概念.
1,生成树的概念是什么?2,需要满足什么条件的才叫做生成树?3,生成树需要每个顶点都能访问到任何一个顶点吗?大一菜鸟求指教.
离散数学里生成树的概念.
答案:1 悬赏:10 手机版
解决时间 2021-08-13 18:33
- 提问者网友：不爱我么
- 2021-08-13 09:45
最佳答案
- 五星知识达人网友：何以畏孤独
- 2021-08-13 09:56
对于一颗图G,如果其子图G'满足V'=V,且G'是一棵树,那么G'就是图G的一颗生成树.生成树是一棵树,按照树的定义,每个顶点都能访问到任何一个其它顶点.
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯