Metraipolis › archive › dc_1316d91b09ee

Grafo umbral — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Grafo_umbral
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T12:51:05.735Z
SHA-256 of the archived text
4885a830ad91d779046324a8c06dfa57e9bc72bee4cf4f79ac53aea9ae345fda
Stable URL of this page
https://metraipolis.com/documento/dc_1316d91b09ee

How to cite

Grafo umbral — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Grafo_umbral (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_1316d91b09ee (Metraipolis archive dc_1316d91b09ee, sha256 4885a830ad91d779046324a8c06dfa57e9bc72bee4cf4f79ac53aea9ae345fda)
BibTeX
@misc{dc1316d91b09ee,
  title = {Grafo umbral — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Grafo_umbral},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_1316d91b09ee; sha256 4885a830ad91d779046324a8c06dfa57e9bc72bee4cf4f79ac53aea9ae345fda},
  year = {2026}
}

Archived text

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

En teoría de grafos, un grafo umbral (mejor conocido en inglés como threshold graph) es un grafo que puede ser construido desde un único vértice aplicando repetidamente cualquiera de las siguientes dos operaciones: Adición de un vértice aislado al grafo, es decir, de un vértice con grado 0. Adición de un vértice dominante al grafo, es decir, de un vértice que está conectado a todos los demás vértices. Por ejemplo, el grafo de la figura es un grafo umbral. Puede construirse comenzando con el vértice 1, y luego añadiendo vértices negros como vértices aislados y vértices rojos como vértices dominantes, siguiendo el orden en que están enumerados.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Grafo umbral» — https://es.wikipedia.org/wiki/Grafo_umbral
Wikidata Q943345 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q943345
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Grafo_umbral?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 173174857, consultata il 2026-10-07T12:21:37.849Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4f125b6fe525504cabb5e4cbcf54d8682e5c61258de6bc8f6d0c018c85a4f836