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