Komplement grafu: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d robot Pridal: fr:Graphe complémentaire |
d robot Pridal: ja:補グラフ; kozmetické zmeny |
||
Riadok 1: | Riadok 1: | ||
[[ |
[[Súbor:Complement_graph_sample.gif|thumb|right|[[Petersenov graf]] (vľavo) a jeho komplement (vpravo)]] |
||
'''Komplement grafu''' alebo '''doplnok grafu''' <math>G\ </math> je graf <math>G_0\ </math> pre ktorý platí: |
'''Komplement grafu''' alebo '''doplnok grafu''' <math>G\ </math> je graf <math>G_0\ </math> pre ktorý platí: |
||
Riadok 6: | Riadok 6: | ||
Grafy <math>G\ </math> a <math>G_0\ </math> sa nazývajú komplementárne grafy. |
Grafy <math>G\ </math> a <math>G_0\ </math> sa nazývajú komplementárne grafy. |
||
==Vlastnosti== |
== Vlastnosti == |
||
*Komplement úplného grafu je graf bez hrán. |
*Komplement úplného grafu je graf bez hrán. |
||
*Komplement triviálneho grafu je triviálny graf. |
*Komplement triviálneho grafu je triviálny graf. |
||
{{Matematický výhonok}} |
{{Matematický výhonok}} |
||
[[Kategória:Teória grafov]] |
[[Kategória:Teória grafov]] |
||
Riadok 18: | Riadok 19: | ||
[[he:גרף משלים]] |
[[he:גרף משלים]] |
||
[[hu:Komplementer gráf]] |
[[hu:Komplementer gráf]] |
||
[[ja:補グラフ]] |
|||
[[pl:Dopełnienie grafu]] |
[[pl:Dopełnienie grafu]] |
||
[[sr:Комплемент графа]] |
[[sr:Комплемент графа]] |
Verzia z 05:55, 3. júl 2009
Komplement grafu alebo doplnok grafu je graf pre ktorý platí: a pre každé dva rôzne vrcholy platí práve vtedy ak . Graf je teda úplným grafom.
Grafy a sa nazývajú komplementárne grafy.
Vlastnosti
- Komplement úplného grafu je graf bez hrán.
- Komplement triviálneho grafu je triviálny graf.