Párny graf: Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
MilanBA (diskusia | príspevky)
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)'''.