WolframのWebサイトのコンテンツとインタラクトしたりフォームを送信したりするためには，JavaScriptを有効にしてください．有効にする方法

GraphComplement

GraphComplement[g]

グラフ g の補グラフを与える．

GraphComplement[{vw,…}]

規則 vw を使ってグラフ g を指定する．

詳細とオプション

GraphComplementは辺補グラフとしても知られている．
補グラフは同じ点と g で隣接していないときにのみ隣接する2つの頂点で定義された辺を持つ．

GraphComplementは，無向グラフ，有向グラフ，多重グラフ，混合グラフに使うことができる．

例題

すべて開くすべて閉じる

例 (2)

閉路グラフの補グラフ：

有向グラフの補グラフ：

スコープ (6)

GraphComplementは無向グラフに使うことができる：

有向グラフ：

多重グラフ：

混合グラフ：

規則を使ってグラフを指定する：

GraphComplementは大きいグラフに使うことができる：

特性と関係 (7)

CompleteGraphの補グラフは辺のないグラフである：

補グラフの補グラフはもとのグラフ（単純グラフ）である：

グラフの補グラフはその隣接行列から求められる：

グラフの独立頂点集合はその補グラフのクリークである：

の線グラフの補グラフはペテルセングラフである：

任意の単純グラフとその補グラフの和集合は完全グラフである：

任意のグラフとその補グラフの共通集合は空グラフである：

トップへ