Fitxategi:Minimum spanning tree.svg

testwikitik
Nabigaziora joan Bilaketara joan
Jatorrizko fitxategia (SVG fitxategia, nominaldi 300 × 242 pixel, fitxategiaren tamaina: 15 KB)

Fitxategi hau Wikimedia Commons biltegikoa da, eta beste proiektu batzuetan erabil daiteke. Behean dago fitxategiaren deskribapeneko orria.

Laburpena

Deskribapena
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).
Data 2005ko abenduaren 31 (Jatorrizko igoera-data)
Jatorria No machine-readable source provided. Own work assumed (based on copyright claims).
Egilea No machine-readable author provided. Dcoetzee assumed (based on copyright claims).
SVG genesis
InfoField
 SVG irudi honen iturburu kodea baliozkoa.
 Fitxategi hau (bektore-irudia) hau Adobe Illustrator-ekin sortu da .
 This trigonometry uses translateable embedded text.

Lizentzia

Public domain Nik, lan honen egile eskubideen jabeak, lan hau domeinu publikoan jartzen dut. Mundu osoan du eragina honek.
Estatu batzuetan beharbada hori ez da legez posible izango. Halakoetan:
Edonori ematen diot lan hau edozertarako erabiltzeko eskubidea, inolako baldintzarik gabe, legeak nahitaez ezarritako baldintzak izan ezik.

Irudi-oineko testuak

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

Fitxategi honetan agertzen diren itemak

honako hau irudikatzen du

31 abendua 2005

media type ingelesa

image/svg+xml

Fitxategiaren historia

Data/orduan klik egin fitxategiak orduan zuen itxura ikusteko.

Data/OrduaIruditxoaNeurriakErabiltzaileaIruzkina
oraingoa00:55, 1 urtarrila 200600:55, 1 urtarrila 2006 bertsioaren iruditxoa300 × 242 (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

Fitxategi hau darabil ondorengo orri honek: