M Further Decision FD1 > Algorithms on graphs > Flashcards
spanning tree
a subgraph which includes all of the vertices of the original graph and is also a tree
Minimum spanning tree / minimum connector
A spanning tree such that the total length of its arcs is as small as possible