Metraipolis › archive › dc_3ed078b14aef
Grafo bipartito — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Grafo_bipartito
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T14:13:36.736Z
- SHA-256 of the archived text
3ddb13d02c531d8d7062281c72348e3f327e96596f8bb4d402d411d514416bba- Stable URL of this page
https://metraipolis.com/documento/dc_3ed078b14aef
How to cite
Grafo bipartito — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Grafo_bipartito (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_3ed078b14aef (Metraipolis archive dc_3ed078b14aef, sha256 3ddb13d02c531d8d7062281c72348e3f327e96596f8bb4d402d411d514416bba)
BibTeX
@misc{dc3ed078b14aef,
title = {Grafo bipartito — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Grafo_bipartito},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_3ed078b14aef; sha256 3ddb13d02c531d8d7062281c72348e3f327e96596f8bb4d402d411d514416bba},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Grafo_bipartito. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En teoría de grafos, un grafo bipartito es un grafo cuyos vértices se pueden separar en dos conjuntos disjuntos, de manera que las aristas no pueden relacionar vértices de un mismo conjunto. Un grafo bipartito completo es un grafo bipartito en que todos los vértices de uno de los subconjuntos están relacionados con los del otro subconjunto. Este concepto se puede generalizar al de grafo s-partito, como un grafo cuyo conjunto de vértices se puede particionar en s subconjuntos, de modo que las aristas solo conectan a vértices de subconjuntos diferentes. Análogamente, también se puede definir un grafo s-partito completo, como uno en que todos los pares de vértices pertenecientes a subconjuntos diferentes son adyacentes. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»). Fonte: Wikipedia in spagnolo, voce «Grafo bipartito» — https://es.wikipedia.org/wiki/Grafo_bipartito Wikidata Q174733 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q174733 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Grafo_bipartito?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 163205367, consultata il 2026-10-07T14:03:51.259Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2d2f02822659ea3e7c7999083a5a0cf583c8f8c6bc96477f7791de4497c48aae