Metraipolis › archive › dc_20d34b9db65e

Bipartiter Graph — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Bipartiter_Graph
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-31T09:03:00.855Z
SHA-256 of the archived text
4d5065d73d5bacdfb1a648c130d56a058500ae4e0bf9750e553140f22dfaac34
Stable URL of this page
https://metraipolis.com/documento/dc_20d34b9db65e

How to cite

Bipartiter Graph — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Bipartiter_Graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_20d34b9db65e (Metraipolis archive dc_20d34b9db65e, sha256 4d5065d73d5bacdfb1a648c130d56a058500ae4e0bf9750e553140f22dfaac34)
BibTeX
@misc{dc20d34b9db65e,
  title = {Bipartiter Graph — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Bipartiter_Graph},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_20d34b9db65e; sha256 4d5065d73d5bacdfb1a648c130d56a058500ae4e0bf9750e553140f22dfaac34},
  year = {2026}
}

Archived text

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

Ein bipartiter oder paarer Graph ist ein mathematisches Modell für Beziehungen zwischen den Elementen zweier Mengen. Es eignet sich sehr gut zur Untersuchung von Zuordnungsproblemen. Des Weiteren lassen sich für bipartite Graphen viele Grapheneigenschaften mit deutlich weniger Aufwand berechnen als dies im allgemeinen Fall möglich ist.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»).
Fonte: Wikipedia in tedesco, voce «Bipartiter Graph» — https://de.wikipedia.org/wiki/Bipartiter_Graph
Wikidata Q174733: «graph whose vertices can be divided into two disjoint and independent sets» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q174733
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Bipartiter_Graph?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 271452605, consultata il 2026-10-31T08:52:14.555Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 96e1a2ce51e8ca685a7dca4af236d3872693f714776416d9c57f107877718650