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