离散数学里生成树的概念.
1,生成树的概念是什么?2,需要满足什么条件的才叫做生成树?3,生成树需要每个顶点都能访问到任何一个顶点吗?大一菜鸟求指教.
人气：385 ℃ 时间：2020-04-03 10:37:07
解答
对于一颗图G,如果其子图G'满足V'=V,且G'是一棵树,那么G'就是图G的一颗生成树.生成树是一棵树,按照树的定义,每个顶点都能访问到任何一个其它顶点.
推荐
猜你喜欢
- 长方体棱长和为216厘米,它的长、宽、高之比为4比3比2,长方体的表面积是多少平凡厘米
- 用英语翻译：在一个岛上
- 一个初三动词时态填空.很简单的说
- 一直a>b>c>d,则（1/(a-b)+1/(b-c)+1/(c-d)）*(a-d)的最小值
- （1）画圆O以及互相垂直的两条直径AB,CD;以点A为圆心,AO为半径画弧,交圆O于点E,F(点E在劣弧AC上)；连接AE,AD,EF,EC,OE,OF;
- 三元一次函数在空间直角坐标系中怎么画?
- 尤其初2的数学和英语基础不是很扎实
- 一辆初速度为18km/h的汽车，以0.5m/s2加速度做匀加速直线运动，加速到10s时汽车的速度是多大？
