Dopełnienie grafu: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
Alexbot (dyskusja | edycje)
Xqbot (dyskusja | edycje)
m robot dodaje: ja:補グラフ; zmiany kosmetyczne
Linia 4:
 
=== Konstrukcja formalna ===
Dla grafu <math>G(V_G, E_G)</math> o wierzchołkach <math>V_G</math> i krawędziach <math>E_G</math>, jego dopełnieniem określa się graf <math>H(V_H, E_H)</math> taki, że:
* <math>V_H = V_G</math> i
* <math>E_H = E_K \setminus E_G</math>, gdzie <math>K^n(V_K, E_K)</math> jest [[Graf pełny|grafem pełnym]] rozmiaru <math>n = |V_G|</math>, <math>V_K=V_G</math>.
Linia 28:
[[he:גרף משלים]]
[[hu:Komplementer gráf]]
[[ja:補グラフ]]
[[sk:Komplement grafu]]
[[sr:Комплемент графа]]