Komplement grafu: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d robot Pridal: en:Complement graph |
d ; |
||
Riadok 2:
'''Komplement grafu''' alebo '''doplnok grafu''' G je graf G<sub>0</sub> pre ktorý platí:
<math>V = V_0</math> a pre každé dva rôzne vrcholy ''u'', ''v'' platí <math>{u, v} \isin E</math> práve vtedy ak <math>{u, v} \notin
Grafy G a G<sub>0</sub> sa nazývajú komplementárne grafy.
| |||