Párny graf: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
init |
init |
||
Riadok 1:
'''Párny graf''' alebo '''biparitný graf''' je [[graf]], ktorého [[množina]] vrcholov '''V''' môže byť rozdelená do dvoch množín '''V<sub>1</sub>''' a '''V<sub>2</sub>''', tak, že každá koncová hrana má jeden vrchol vo '''V<sub>1</sub>''' a druhý vo '''V<sub>2</sub>'''.
Zvykne sa označovať '''G=(V<sub>1</sub>, V<sub>2</sub>,E)'''.
{{Matematický výhonok}}
[[Kategória:Teória grafov]]
| |||