Párny graf
(Presmerované z Bipartitný graf)
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).
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e8/Simple-bipartite-graph.svg/220px-Simple-bipartite-graph.svg.png)
Graf je bipartitný vtedy a len vtedy ak obsahuje len párne cykly.[1]
Defínicia
Graf je bipartitný, ak platí
a
. Naviac ak platí
(teda v grafe existujú všetky hrany s touto vlastnostou), nazýva sa tento graf úplný bipartitný graf. Značí sa
, kde m a n sú velikosti oboch partít.
Referencie
🔥 Top keywords: Hlavná stránkaShannen DohertyováMajstrovstvá Európy vo futbaleLamine YamalDonald TrumpWikipédia:KontaktMajstrovstvá Európy vo futbale 2024Renáta JamrichováCarlos AlcarazŠpeciálne:HľadanieMajstrovstvá sveta vo futbaleLuke PerryWikipédia:Wiki miluje ZemNovak ĐokovićŠpeciálne:PoslednéÚpravyBlaho UhlárJana NovotnáMajstrovstvá sveta vo futbale 2026Majstrovstvá Európy vo futbale 2020Španielske národné futbalové mužstvoFilip VI. (Španielsko)Tamara StohlováPohoda (festival)Karel GottBeverly Hills 90210Marcha RealJoe BidenMichal KaščákWimbledon (tenis)Alan TuringOlympiastadion (Berlín)Zoznam prezidentov Spojených štátovSlovenskoLeonor, princezná z AstúriePrezidentské voľby v USA v roku 2024Anglické národné futbalové mužstvoŠpanielskoRobert FicoNerieš