Verzia z 14:24, 17. december 2008 upraviť Otm (diskusia \| príspevky) 11 608 editací init		Verzia z 14:32, 17. december 2008 upraviť vrátiť Otm (diskusia \| príspevky) 11 608 editací d typo Ďalšia úprava →
Riadok 1: '''Komplement grafu''' alebo '''doplnok grafu''' G je graf G<sub>0</sub> pre ktorý platí: ''<math>V = ~~V<sub>0~~V_0</~~sub~~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<sub>0~~E_0</~~sub~~math>''. Graf ~~''G~~<~~sub>1</sub~~math>G_1 = (V, E &\cup; ~~E<sub>0~~E_0)</~~sub~~math>~~)''~~ je teda [[úplný graf\|úplným grafom]]. Grafy G a G<sub>0</sub> sa nazývajú komplementárne ~~graf~~grafy. ==Vlastnosti== Komplement úplného grafu je graf bez hrán. Komplement triviálneho grafu je triviálny graf. {{Matematický výhonok}}

Komplement grafu: Rozdiel medzi revíziami