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