离散数学里生成树的概念.
1,生成树的概念是什么?2,需要满足什么条件的才叫做生成树?3,生成树需要每个顶点都能访问到任何一个顶点吗?大一菜鸟求指教.
人气：154 ℃ 时间：2020-04-03 10:37:07
解答
对于一颗图G,如果其子图G'满足V'=V,且G'是一棵树,那么G'就是图G的一颗生成树.生成树是一棵树,按照树的定义,每个顶点都能访问到任何一个其它顶点.
推荐
猜你喜欢
- 有人知道各种牌号的聚乙烯醇（PVA)的用途吗?
- 指老铁匠打造的救了大家生命的铁链,另一个是指：
- 按规律填数0,1,1,2,3,5,（ ）,13,21.
- 已知a+3i/i＝b−i，其中a，b∈R，i为虚数单位，则a+b=_．
- 关于x的不等式(m的2次方+1)x小于等于-1的解集是什么 关于x的不等式(-m的2次方-1)x小于等于-1的解集是什么
- with的音标到底是 [wɪð,wɪθ]那个
- 英语翻译：所有衣架的费用是到年底根据订单数量单独结算的
- What should you do when you're tired?和What should you do when it's cold ang you have to go outside
