MAKE A MEME
View Large Image
| View Original: | Minimum spanning tree.svg (299x241) | |||
| Download: | Original | Medium | Small | Thumb |
| Courtesy of: | commons.wikimedia.org | More Like This | ||
| Keywords: Minimum spanning tree.svg follows Diagram of a minimum spanning tree Each edge is weighted with a number roughly equal to its length Dark thick edges are in the minimum spanning tree Created by Derrick Coetzee in Mathematica and Adobe Illustrator and Photoshop I grant this work into the public domain and release all rights to it Some technical details the graph is actually the Delaunay triangulation of the set of 10 points which were chosen randomly and the minimum spanning tree here also happens to be the Euclidean minimum spanning tree of this set of points I chose the graph this way because the Delaunay triangulation is planar crossing edges makes for messier diagrams and because it has big angles sliver angles make it hard to fit labels in 2005-12-31 own assumed Dcoetzee Tree structures Graph algorithms | ||||
