|
|
|
An Algorithm for finding a Graph's spanning Tree of minimum length.
See also Kruskal's Tree Theorem
References
Gardner, M.
Mathematical Magic Show: More Puzzles, Games, Diversions, Illusions and Other Mathematical Sleight-of-Mind from Scientific American.
New York: Vintage, pp. 248-249, 1978.