Archivo:Balinski.svg
Tamaño de esta previsualización PNG del archivo SVG: 432 × 600 píxeles. Otras resoluciones: 173 × 240 píxeles · 345 × 480 píxeles · 553 × 768 píxeles · 737 × 1024 píxeles · 1475 × 2048 píxeles.
Ver la imagen en su resolución original ((Imagen SVG, nominalmente 800 × 1111 pixels, tamaño de archivo: 2 kB))
Resumen
| Descripción |
English: Visual proof of Balinski's theorem: if fewer than d vertices (yellow) are removed from the graph of a d-dimensional polytope, then it is possible to find a nontrivial function whose zero set (the blue plane) includes another vertex (green). Then the simplex method can be used to find paths from the selected vertex to the two extreme points of the linear function, and from every other vertex to at least one extreme point, connecting all of the remaining vertices. Therefore, one must remove at least d vertices in order to disconnect the remaining graph. |
| Fecha | |
| Fuente | Trabajo propio |
| Autor | David Eppstein |
Licencia
Yo, el titular de los derechos de autor de esta obra, la publico en los términos de la siguiente licencia:
Este archivo está disponible bajo la licencia Creative Commons Attribution-Share Alike 4.0 International.
- Eres libre:
- de compartir – de copiar, distribuir y transmitir el trabajo
- de remezclar – de adaptar el trabajo
- Bajo las siguientes condiciones:
- atribución – Debes otorgar el crédito correspondiente, proporcionar un enlace a la licencia e indicar si realizaste algún cambio. Puedes hacerlo de cualquier manera razonable pero no de manera que sugiera que el licenciante te respalda a ti o al uso que hagas del trabajo.
- compartir igual – En caso de mezclar, transformar o modificar este trabajo, deberás distribuir el trabajo resultante bajo la misma licencia o una compatible como el original.
Esta imagen vectorial incluye elementos que han sido tomados o adaptados de esta:
Uniform polyhedron-53-t0.svg (de UniCollab).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 | 00:11 10 sep 2015 | | 800 × 1111 (2 kB) | David Eppstein | User created page with UploadWizard |
Usos del archivo
La siguiente página usa este archivo:
Uso global del archivo
Las wikis siguientes utilizan este archivo:
- Uso en en.wikipedia.org
- Uso en hu.wikipedia.org
- Uso en ro.wikipedia.org
- Uso en ru.wikipedia.org
