„Páros gráf” változatai közötti eltérés
[nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Tgr (vitalap | szerkesztései) |
Tgr (vitalap | szerkesztései) kép |
||
1. sor:
{{korr}}
[[Image:Simple-bipartite-graph.svg|thumb|Példa egy páros gráfra]]
Akkor nevezünk egy <math>G</math> gráfot párosnak, ha <math>G</math> csúcsainak halmazát fel tudjuk úgy osztani egy <math>A</math> és <math>B</math> halmazra, hogy az összes <math>G</math>-beli élre teljesül, hogy az egyik végpontja <math>A</math>-ban van, a másik pedig <math>B</math>-ben. Egy <math>G</math> páros gráfot következőképpen jelölünk: <math>G</math> <math>=</math> <math>(A,B)</math>.
|