Fil:Minimum spanning tree.svg

Sideinnholdet støttes ikke på andre språk.
Fra Wikipedia, den frie encyklopedi

Opprinnelig fil ‎(SVG-fil, standardstørrelse 300 × 242 piksler, filstørrelse: 15 KB)


Wikimedia Commons' logo Denne filen er fra Wikimedia Commons og kan brukes av andre prosjekter. Informasjonen fra filbeskrivelsessiden vises nedenfor.

Beskrivelse

Beskrivelse
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).
Dato 31. desember 2005 (original upload date)
Kilde No machine-readable source provided. Own work assumed (based on copyright claims).
Opphavsperson Ingen maskinlesbar opphavsperson oppgitt. Dcoetzee er antatt opphavsperson, basert på opplysninger om opphavsrett.

Lisensiering

Public domain Jeg, opphavsrettensholderen til dette verket, frigir dette verket til allmennheten. Dette gjelder på verdensbasis.
I enkelte land kan dette være juridisk umulig. I så fall:
Jeg gir hvem som helst retten til å bruke dette verket for ethvert formål, uten noen vilkår, med mindre slike vilkår kreves ved lov.

Bildetekster

Legg til en kort forklaring på hva filen representerer
Diagram of a minimum spanning tree.

Elementer som er med i denne fila

motiv

mediatype

image/svg+xml

Filhistorikk

Klikk på et tidspunkt for å vise filen slik den var på det tidspunktet.

Dato/klokkeslettMiniatyrbildeDimensjonerBrukerKommentar
nåværende1. jan. 2006 kl. 01:55Miniatyrbilde av versjonen fra 1. jan. 2006 kl. 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

De følgende 2 sidene bruker denne filen:

Global filbruk

Følgende andre wikier bruker denne filen:

Vis mer global bruk av denne filen.

Hentet fra «https://no.wikipedia.org/wiki/Fil:Minimum_spanning_tree.svg»