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