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 teaches and researches maths at King’s College London, with a focus on geometry. In his spare time he likes to make music and read poetry.

More from Chalkdust

Both comments and trackbacks are currently closed.