Archivo:Minimum spanning tree.svg

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
Minimum_spanning_tree.svg‎ ((Imagen SVG, nominalmente 300 × 242 pixels, tamaño de archivo: 15 KB))


Wikimedia Commons Logo Éste 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.

[editar] Sumario

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).

[editar] 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.

Historial del archivo

Haz clic sobre una fecha/hora para ver el archivo a esa fecha.

Fecha y horaMiniaturaDimensionesUsuarioComentario
act23:55 31 dic 2005Miniatura de la versión de 23:55 31 dic 2005300 × 242 (15 KB)Dcoetzee (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 spa)

Las siguientes páginas enlazan a este archivo:

Uso de archivo global

Los siguientes wiki usan este archivo:

Metadatos

Este archivo contiene información adicional (metadatos), probablemente añadida por la cámara digital, el escáner o el programa usado para crearlo o digitalizarlo. Si el archivo ha sido modificado desde su estado original, pueden haberse perdido algunos detalles.
Anchura 300
Altura 242
Obtenido de «http://es.wikipedia.org/wiki/Archivo:Minimum_spanning_tree.svg»
Herramientas personales
Espacios de nombres
Variantes
Vistas
Acciones
Navegación
Herramientas