Graph theory
補グラフは、ラムゼー理論などのグラフ理論で使われ、NP完全問題であることの証明にも使われる。