Fișier:Minimum spanning tree.svg

De la testwiki
Sari la navigare Sari la căutare
Fișier original (Fișier SVG, cu dimensiunea nominală de 300 × 242 pixeli, mărime fișier: 15 KB)

Acest fișier provine de la Wikimedia Commons și poate fi folosit și în cadrul altor proiecte. Descrierea de mai jos poate fi consultată la pagina de descriere a fișierului.

Descriere fișier

Descriere
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).
Dată 31 decembrie 2005 (original upload date)
Sursă No machine-readable source provided. Own work assumed (based on copyright claims).
Autor No machine-readable author provided. Dcoetzee assumed (based on copyright claims).
SVG dezvoltare
InfoField
 Sursa acestui fișier SVG este validă.
 Această imagine vectorială a fost creată cu Adobe Illustrator
 This trigonometry uses translateable embedded text.

Licențiere

Public domain Eu, deținătorul drepturilor de autor ale acestei opere, o eliberez domeniului public. Aceasta se aplică în întreaga lume.
În anumite țări există posibilitatea ca acest lucru să nu fie legal posibil; în acest caz:
permit oricui să utilizeze această operă în orice scop, fără nicio condiție, atâta timp cât asemenea condiții nu sunt cerute de lege.

Captions

Add a one-line explanation of what this file represents
Diagram of a minimum spanning tree.

Items portrayed in this file

subiectul reprezentat

înființare

31 decembrie 2005

tip media

image/svg+xml

Istoricul fișierului

Apăsați pe Data și ora pentru a vedea versiunea fișierului trimisă la momentul respectiv.

Data și oraMiniaturăDimensiuniUtilizatorComentariu
actuală1 ianuarie 2006 00:55Miniatură pentru versiunea din 1 ianuarie 2006 00:55300x242 (15 KB)wikimediacommons>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

Următoarea pagină folosește acest fișier:

Adus de la „https://ro.wiki.beta.math.wmflabs.org/wiki/Fișier:Minimum_spanning_tree.svg”