Metraipolis › archive › dc_74a29c6dcebc
Cajeidad — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Cajeidad
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T18:24:46.332Z
- SHA-256 of the archived text
9487d4fc72e8339c439e7817ef30605e91fbe957eb82e360d4a17ee534173c3a- Stable URL of this page
https://metraipolis.com/documento/dc_74a29c6dcebc
How to cite
Cajeidad — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Cajeidad (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_74a29c6dcebc (Metraipolis archive dc_74a29c6dcebc, sha256 9487d4fc72e8339c439e7817ef30605e91fbe957eb82e360d4a17ee534173c3a)
BibTeX
@misc{dc74a29c6dcebc,
title = {Cajeidad — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Cajeidad},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_74a29c6dcebc; sha256 9487d4fc72e8339c439e7817ef30605e91fbe957eb82e360d4a17ee534173c3a},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Cajeidad. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En teoría de grafos, la cajeidad (boxicity en inglés) es un invariante de grafo, introducido por Fred S. Roberts en 1969. La cajeidad de un grafo es la dimensión mínima en la que un grafo dado puede representarse como un grafo de intersección de cajas paralelas a un sistema de ejes. Es decir, debe existir una correspondencia biunívoca entre los vértices del grafo y un conjunto de cajas, tal que dos cajas se intersecan si y solo si hay una arista en el grafo que conecta los vértices correspondientes. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»). Fonte: Wikipedia in spagnolo, voce «Cajeidad» — https://es.wikipedia.org/wiki/Cajeidad Wikidata Q4951712 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4951712 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Cajeidad?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 171112414, consultata il 2026-10-15T17:54:20.748Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 77c0a2229b2a56f14a7c73b1915c06249eb6d1f64494a141bd51ca9a766575cc