Metraipolis › archive › dc_293ca26abde5

Grafo de un politopo — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Grafo_de_un_politopo
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T15:20:07.778Z
SHA-256 of the archived text
8d0d65a66ab8cca66de8f131171e05627e609b0fc897e87f5df57ad50d88f5c6
Stable URL of this page
https://metraipolis.com/documento/dc_293ca26abde5

How to cite

Grafo de un politopo — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Grafo_de_un_politopo (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_293ca26abde5 (Metraipolis archive dc_293ca26abde5, sha256 8d0d65a66ab8cca66de8f131171e05627e609b0fc897e87f5df57ad50d88f5c6)
BibTeX
@misc{dc293ca26abde5,
  title = {Grafo de un politopo — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Grafo_de_un_politopo},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_293ca26abde5; sha256 8d0d65a66ab8cca66de8f131171e05627e609b0fc897e87f5df57ad50d88f5c6},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Grafo_de_un_politopo. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En teoría de politopos, el grafo de aristas (también conocido como grafo de vértices-aristas o simplemente grafo de un politopo) es un grafo combinatorio cuyos vértices y aristas corresponden directamente a los vértices y aristas de un politopo. Como objeto puramente combinatorio, el grafo de aristas codifica información de incidencias, capturando qué vértices están conectados por las aristas, pero no conserva datos geométricos como las posiciones de los vértices o las longitudes de las aristas. Otros nombres comunes para el grafo de aristas son esqueleto y 1-esqueleto, aunque algunos autores reservan estos términos para la incrustación geométrica formada por los vértices y las aristas en el espacio ambiente del politopo. No existe una notación universalmente aceptada para el grafo de aristas de un politopo P {\displaystyle P} . Las notaciones comunes incluyen G P {\displaystyle G_{P}} , G ( P ) {\displaystyle G(P)} o skel ( P ) {\displaystyle \operatorname {skel} (P)} . No todos los grafos se corresponden con grafos de aristas de politopos. Aquellos que sí se pueden configurar de esta manera se denominan grafos politópicos. Los grafos de aristas de politopos tridimensionales también se denominan grafos poliédricos. El problema de decidir si un grafo dado es politópico o no se conoce como el problema de realización y es NP-difícil en dimensión general. En dimensión tres, el problema también se denomina el problema de Steinitz, en reconocimiento a su resolución encontrada por Ernst Steinitz. La información sobre las caras del politopo de dimensión dos o superior no es directamente accesible desde el grafo de aristas y, a menudo, no se puede reconstruir a partir de él. Para capturar la estructura combinatoria completa de un politopo, incluyendo el número de caras de cada dimensión y las relaciones de incidencia entre ellas, es necesario trabajar con el politopo convexo del politopo. En analogía con el término "1-esqueleto", la parte de la red de caras que contiene la información sobre la combinatoria de caras hasta la dimensión k {\displaystyle k} se llama el k {\displaystyle k} -esqueleto del politopo.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Grafo de un politopo» — https://es.wikipedia.org/wiki/Grafo_de_un_politopo
Wikidata Q135553266 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q135553266
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Grafo_de_un_politopo?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 173109674, consultata il 2026-10-07T14:53:11.122Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4ed81e9d5fe642f042f69db07fddf74beb826d264fdf85132905bb9eaf836f1e