Metraipolis › archive › dc_bb6a6ea7762e
Conjunto independiente — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Conjunto_independiente
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T16:05:53.224Z
- SHA-256 of the archived text
d572d3772b5f0618528b0df0e23cd8ea70f6740f02d56a4c446b11fe142d8b78- Stable URL of this page
https://metraipolis.com/documento/dc_bb6a6ea7762e
How to cite
Conjunto independiente — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Conjunto_independiente (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_bb6a6ea7762e (Metraipolis archive dc_bb6a6ea7762e, sha256 d572d3772b5f0618528b0df0e23cd8ea70f6740f02d56a4c446b11fe142d8b78)
BibTeX
@misc{dcbb6a6ea7762e,
title = {Conjunto independiente — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Conjunto_independiente},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_bb6a6ea7762e; sha256 d572d3772b5f0618528b0df0e23cd8ea70f6740f02d56a4c446b11fe142d8b78},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Conjunto_independiente. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno de sus vértices es adyacente a otro. Es decir, es un conjunto V de vértices tal que para ningún par de ellos existe alguna arista que los conecten. En otras palabras, cada arista en el grafo contiene a lo más un vértice en V. El tamaño de un conjunto independiente es el número de vértices que contiene. Un conjunto independiente maximal es un conjunto independiente tal que añadiendo cualquier otro vértice al conjunto, este deja de ser independiente. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»). Fonte: Wikipedia in spagnolo, voce «Conjunto independiente» — https://es.wikipedia.org/wiki/Conjunto_independiente Wikidata Q1060343 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1060343 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Conjunto_independiente?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 161295007, consultata il 2026-10-07T15:39:09.319Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 619e24c6c12026d5741a0ba1cc5bc3018b0cc23b65260a58f916614026981018