Komplement grafu: Rozdiel medzi revíziami

'''Komplement grafu''' alebo '''doplnok grafu''' G je graf G₀ 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; E_0</math>. Graf <math>G_1 = (V, E \cup E_0)</math> je teda [[úplný graf|úplným grafom]].

{{Matematický výhonok}}

[[Kategória:Teória grafov]]