Wikipedia

Fil:Minimum spanning tree.svg

Originalfil ‎(SVG-fil, standardstorlek: 300 × 242 pixlar, filstorlek: 15 kbyte)

Wikimedia Commons Denna fil tillhandahålls av Wikimedia Commons. Informationen nedan är kopierad från dess filbeskrivningssida.

Sammanfattning

Beskrivning
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 (ursprungligt uppladdningsdatum)
Källa Ingen maskinläsbar källa angavs. Eget arbete antaget (baserat på upphovsrättsanspråk).
Skapare Ingen maskinläsbar skapare angavs. Dcoetzee antaget (baserat på upphovsrättsanspråk).

Licensiering

Public domain Jag, upphovsrättsinnehavaren till detta verk, släpper detta verk i public domain. Detta gäller globalt.
I vissa länder kan detta inte vara juridiskt möjligt; i så fall:
Jag ger härmed envar rätten att använda detta verk för alla ändamål, utan några villkor, förutom villkor som lagen ställer.

Bildtexter

Ingen bildtext har definierats
Diagram of a minimum spanning tree.

Objekt som porträtteras i den här filen

motiv

medietyp

image/svg+xml

Filhistorik

Klicka på ett datum/klockslag för att se filen som den såg ut då.

Datum/TidMiniatyrbildDimensionerAnvändareKommentar
nuvarande1 januari 2006 kl. 01.55Miniatyrbild för versionen från den 1 januari 2006 kl. 01.55300 × 242 (15 kbyte)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

Följande sida använder den här filen:

Global filanvändning

Följande andra wikier använder denna fil:

Visa mer globalt användande av denna fil.

Hämtad från ”https://sv.wikipedia.org/wiki/Fil:Minimum_spanning_tree.svg”