Párny graf: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
pridanie obrázku |
d wikilinky |
||
Riadok 1:
[[Image:Simple-bipartite-graph.svg|thumb|Príklad párneho grafu]]
'''Párny graf''' alebo '''bipartitný graf''' je [[Graf (matematika)|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)'''.
|