如图 (a) 所示表示一个非平面网络的无向图,若选树{7,8,9,10}，指出对应该树得各几本回路和各基本割集所含的支路。[img=305x274]179829c2e93c21f.png[/img]
举一反三
- 设无向图G(如右图所示),给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。[img=152x130]17e44a101d9d726.png[/img]
- 若连通无向图G是(n,m)图,T是G的生成树,则基本割集有个,基本圈有个。
- 如下所示的赋权图的最小生成树的权值为 [img=281x142]17d623da11d520d.png[/img] A: 9 B: 7 C: 8 D: 10
- 已知一个无向图如下所示,在该图的最小生成树中,各边的权值之和为____。[img=187x134]17e44766b41044c.png[/img]
- 无向连通图G的对应不同生成树的基本割集是相同的。