画出所给的简单图的所有生成树。[img=121x99]179db5174c8e0a8.png[/img]
举一反三
- 如图所示的图，画出所有不同构的生成树。[img=181x148]17873f73f9c5f25.png[/img]
- 如图所示的图，画出所有不同构的生成树。[img=167x149]17873f949a1c40c.png[/img]
- 画出如图所示无向图的所有非同构的生成树。[img=223x167]179468075db21e9.png[/img]
- 如下所示的赋权图的最小生成树的权值为 [img=281x142]17d623da11d520d.png[/img] A: 9 B: 7 C: 8 D: 10
- 设无向图G，用普里姆算法构造最小生成树。要求画出其最小生成树，并给出该最小生成树上边的集合。[img=213x210]17e0c986060189d.png[/img]