下記のグラフのすべての全域木(spanning tree)を描け。
g=Graph([['a','b'],['b','c'],['c','d'],['d','a'],['a','c']])
[p1,p2,p3,p4,p5,p6,p7,p8]=map (plot, g.spanning_trees())
graphics_array((p1,p2,p3,p4,p5,p6,p7,p8),2,4)
同様に次のグラフのspaning treeを描け。
下記のグラフのすべての全域木(spanning tree)を描け。
g=Graph([['a','b'],['b','c'],['c','d'],['d','a'],['a','c']])
[p1,p2,p3,p4,p5,p6,p7,p8]=map (plot, g.spanning_trees())
graphics_array((p1,p2,p3,p4,p5,p6,p7,p8),2,4)
同様に次のグラフのspaning treeを描け。