Wikibooks

Bestand:Minimum spanning tree.svg

Afbeelding in hogere resolutie ‎(SVG-bestand, nominaal 300 × 242 pixels, bestandsgrootte: 15 kB)


Wikimedia Commons Logo Dit is een bestand van Wikimedia Commons, een verzameling van vrije inhoud die door de Wikimedia Foundation wordt gehost.

Onderstaande beschrijving komt van de beschrijving van het bestand daar.
Controleer het gebruik van dit bestand in andere Wikimediaprojecten.

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 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 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.

Licentie

Public domain 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.

Bijschriften

Beschrijf in één regel wat dit bestand voorstelt
Diagram of a minimum spanning tree.

Items getoond in dit bestand

beeldt af

MIME-type

image/svg+xml

Bestandsgeschiedenis

Klik op een datum/tijd om het bestand te zien zoals het destijds was.

Datum/tijdMiniatuurAfmetingenGebruikerOpmerking
huidige versie1 jan 2006 01:55Miniatuurafbeelding voor de versie van 1 jan 2006 01:55300 × 242 (15 kB)DcoetzeeSVG 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

Dit bestand wordt op de volgende pagina gebruikt:

Globaal bestandsgebruik

De volgende andere wiki's gebruiken dit bestand:

Globaal gebruik van dit bestand bekijken.

Informatie afkomstig van https://nl.wikibooks.org Wikibooks NL.
Wikibooks NL is onderdeel van de wikimediafoundation.