Datei:Minimum spanning tree.svg
Zur Navigation springen
Zur Suche springen
Größe der PNG-Vorschau dieser SVG-Datei: 300 × 242 Pixel. Weitere Auflösungen: 298 × 240 Pixel | 595 × 480 Pixel | 952 × 768 Pixel | 1.270 × 1.024 Pixel | 2.539 × 2.048 Pixel.
Originaldatei (SVG-Datei, Basisgröße: 300 × 242 Pixel, Dateigröße: 15 KB)
Beschreibung
| Beschreibung |
Español: Un ejemplo de árbol expandido mínimo. Cada punto representa un vértice, el cual puede ser un árbol por sí mismo. Se usa el Algoritmo para buscar las distancias más cortas (árbol expandido) que conectan todos los puntos o vértices.
SVG version of Minimum spanning tree.png based on same original source. Original description 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). |
| Datum | 31. Dezember 2005 (Original-Hochladedatum) |
| Quelle | Die Autorenschaft wurde nicht in einer maschinell lesbaren Form angegeben. Es wird angenommen, dass es sich um ein eigenes Werk handelt (basierend auf den Rechteinhaber-Angaben). |
| Urheber | Die Autorenschaft wurde nicht in einer maschinell lesbaren Form angegeben. Es wird Dcoetzee als Autor angenommen (basierend auf den Rechteinhaber-Angaben). |
| SVG‑Erstellung |
Lizenz
|
Ich, der Urheberrechtsinhaber dieses Werkes, veröffentliche es als gemeinfrei. Dies gilt weltweit. In manchen Staaten könnte dies rechtlich nicht möglich sein. Sofern dies der Fall ist: Ich gewähre jedem das bedingungslose Recht, dieses Werk für jedweden Zweck zu nutzen, es sei denn, Bedingungen sind gesetzlich erforderlich. |
Dateiversionen
Klicke auf einen Zeitpunkt, um diese Version zu laden.
| Version vom | Vorschaubild | Maße | Benutzer | Kommentar | |
|---|---|---|---|---|---|
| aktuell | 00:55, 1. Jan. 2006 | | 300 × 242 (15 KB) | wikimediacommons>Dcoetzee | SVG version of Image:Minimum spanning tree.png based on same original source. Original description 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 spa |
Dateiverwendung
Die folgenden 4 Seiten verwenden diese Datei:
