SageMathとグラフ理論(全域木)

下記のグラフのすべての全域木(spanning tree)を描け。

f:id:niming538:20170920123704p:plain

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)

f:id:niming538:20170920123837p:plain

 

同様に次のグラフのspaning treeを描け。

f:id:niming538:20170920125636p:plain

f:id:niming538:20170920125651p:plain