File:Minimum spanning tree.svg
De Wikimedia Commons, el repositorio multimedia libre
Ir a la navegación
Ir a la búsqueda
![File:Minimum spanning tree.svg](https://upload.wikimedia.org/wikipedia/commons/thumb/d/d2/Minimum_spanning_tree.svg/300px-Minimum_spanning_tree.svg.png?20051231235502)
Tamaño de esta previsualización PNG del archivo SVG: 300 × 242 píxeles. Otras resoluciones: 298 × 240 píxeles | 595 × 480 píxeles | 952 × 768 píxeles | 1270 × 1024 píxeles | 2539 × 2048 píxeles.
Archivo original (archivo SVG, nominalmente 300 × 242 píxeles, tamaño de archivo: 15 kB)
Información del archivo
Datos estructurados
Leyendas
Leyendas
Un ejemplo de árbol expandido mínimo.
Diagram of a minimum spanning tree.
Un exemple d'arbre couvrant minimal
Resumen
[editar]DescripciónMinimum spanning tree.svg |
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). |
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). |
SVG desarrollo InfoField | ![]() El código fuente de esta imagen SVG es válido. ![]() Este diagrama fue creado con Adobe Illustrator ![]() This trigonometry uses translateable embedded text. |
Licencia
[editar]Public domainPublic domainfalsefalse |
![]() |
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 y hora para ver el archivo tal como apareció en ese momento.
Fecha y hora | Miniatura | Dimensiones | Usuario | Comentario | |
---|---|---|---|---|---|
actual | 23:55 31 dic 2005 | ![]() | 300 × 242 (15 kB) | Dcoetzee (discusión | contribs.) | 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 |
No puedes sobrescribir este archivo.
Usos del archivo
La siguiente página usa este archivo:
Uso global del archivo
Las wikis siguientes utilizan este archivo:
- Uso en ar.wikipedia.org
- Uso en cs.wikipedia.org
- Uso en cy.wikipedia.org
- Uso en de.wikipedia.org
- Uso en en.wikipedia.org
- Uso en en.wikibooks.org
- Uso en en.wiktionary.org
- Uso en eo.wikipedia.org
- Uso en es.wikipedia.org
- Uso en fi.wikipedia.org
- Uso en fr.wikipedia.org
- Uso en he.wikipedia.org
- Uso en hr.wikipedia.org
- Uso en hu.wikipedia.org
- Uso en hy.wikipedia.org
- Uso en id.wikipedia.org
- Uso en it.wikipedia.org
- Uso en ko.wikipedia.org
- Uso en nl.wikipedia.org
- Uso en nl.wikibooks.org
- Uso en no.wikipedia.org
- Uso en pt.wikipedia.org
- Uso en ro.wikipedia.org
- Uso en ru.wikipedia.org
- Uso en simple.wikipedia.org
- Uso en sk.wikipedia.org
- Uso en sl.wikipedia.org
- Uso en sr.wikipedia.org
- Uso en sv.wikipedia.org
- Uso en th.wikipedia.org
- Uso en uk.wikipedia.org
Ver más uso global de este archivo.