Párny graf: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d wikilinky |
doplnenie definície |
||
Riadok 3:
Zvykne sa označovať '''G=(V<sub>1</sub>, V<sub>2</sub>,E)'''.
== Defínicia ==
Graf <math>G = (V, E)</math> je bipartitný, ak platí <math>V = V_1 \cup V_2, V_1 \cap V_2 = \empty\;</math> a <math>\forall e = \left \{u, v \right \}\;, e \in E: u \in V_1 \wedge v \in V_2</math>. Naviac ak platí <math>E = V_1 \times V_2</math> (teda v grafe existujú všetky hrany s touto vlastnostou), nazýva sa tento graf ''úplný bipartitný graf''. Značí sa <math>K_{m, n}</math>, kde ''m'' a ''n'' sú velikosti oboch partít.
{{Matematický výhonok}}
| |||