Bestand:Minimum spanning tree.svg
Naar navigatie springen
Naar zoeken springen
Afmetingen van deze voorvertoning van het type PNG van dit SVG-bestand: 300 × 242 pixels Andere resoluties: 298 × 240 pixels | 595 × 480 pixels | 952 × 768 pixels | 1.270 × 1.024 pixels | 2.539 × 2.048 pixels.
Oorspronkelijk bestand (SVG-bestand, nominaal 300 × 242 pixels, bestandsgrootte: 15 kB)
Beschrijving
| Beschrijving |
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 december 2005 (originele uploaddatum) |
| Bron | Geen machineleesbare bron opgegeven. Eigen werk aangenomen (gebaseerd op auteursrechtclaims). |
| Auteur | Geen machineleesbare auteur aanwezig. Op basis van auteursrechtclaims wordt auteur Dcoetzee aangenomen. |
| SVG ontwikkeling |
Licentie
|
Ik, de auteursrechthebbende van dit werk, geef dit werk vrij in het publieke domein. Dit is wereldwijd van toepassing. In sommige landen is dit wettelijk niet mogelijk; in die gevallen geldt: Ik sta iedereen toe dit werk voor eender welk doel te gebruiken, zonder enige voorwaarden, tenzij zulke voorwaarden door de wet worden voorgeschreven. |
Bestandsgeschiedenis
Klik op een datum/tijd om het bestand te zien zoals het destijds was.
| Datum/tijd | Miniatuur | Afmetingen | Gebruiker | Opmerking | |
|---|---|---|---|---|---|
| huidige versie | 1 jan 2006 00:55 | | 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 |
Bestandsgebruik
Dit bestand wordt op de volgende pagina gebruikt:
