Párny graf: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d Bot: Odstránenie 24 odkazov interwiki, ktoré sú teraz dostupné na Wikiúdajoch (d:q174733) |
pridanie obrázku |
||
Riadok 1:
[[Image:Simple-bipartite-graph.svg|thumb|Príklad párneho grafu]]
'''Párny graf''' alebo '''bipartitný 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>'''.
| |||