graph2-online

Two copies of a graph with four vertices, with two different choices of spanning trees indicated in green.

The subgraphs made up of the green edges are examples of spanning trees of this graph.

David is a final year PhD student at UCL studying geometric group theory. When not doing maths he can usually be found singing or playing the flute.

More from Chalkdust

Both comments and trackbacks are currently closed.