Párny graf

z Wikipédie, slobodnej encyklopédie
Prejsť na: navigácia, hľadanie

Párny graf alebo bipartitný graf je graf, ktorého množina vrcholov V môže byť rozdelená do dvoch množín V1 a V2, tak, že každá koncová hrana má jeden vrchol vo V1 a druhý vo V2.

Zvykne sa označovať G=(V1, V2,E).