„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
a Robot: következő hozzáadása: sv:Bipartit graf |
a Bot: [[Image: → [[Kép: |
||
1. sor:
[[
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>.
|