Wikipedia

Archivo:Minimum spanning tree.svg

Ver la imagen en su resolución original ‎((Imagen SVG, nominalmente 300 × 242 pixels, tamaño de archivo: 15 kB))

Este es un archivo de Wikimedia Commons, un depósito de contenido libre hospedado por la Fundación Wikimedia. Más abajo se reproduce su página de descripción con la información sobre su origen y licencia.

Resumen

Descripción
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).
Fecha 31 de diciembre de 2005 (fecha original de carga)
Fuente No se ha podido leer automáticamente información sobre la fuente; se asume que es trabajo propio (según los derechos de autor reclamados).
Autor No se ha podido leer automáticamente información sobre el autor; se asume que es Dcoetzee (según los derechos de autor reclamados).

Licencia

Public domain Yo, el titular de los derechos de autor de esta obra, lo libero al dominio público. Esto aplica en todo el mundo.
En algunos países esto puede no ser legalmente factible; si ello ocurriese:
Concedo a cualquier persona el derecho de usar este trabajo para cualquier propósito, sin ningún tipo de condición al menos que éstas sean requeridas por la ley.

Leyendas

Un ejemplo de árbol expandido mínimo.

Elementos representados en este archivo

representa a

tipo de archivo

image/svg+xml

Historial del archivo

Haz clic sobre una fecha y hora para ver el archivo tal como apareció en ese momento.

Fecha y horaMiniaturaDimensionesUsuarioComentario
actual23:55 31 dic 2005Miniatura de la versión del 23:55 31 dic 2005300 × 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

Las siguientes páginas usan este archivo:

Uso global del archivo

Las wikis siguientes utilizan este archivo:

Ver más uso global de este archivo.

Obtenido de «https://es.wikipedia.org/wiki/Archivo:Minimum_spanning_tree.svg»