THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.

DOCUMENTATION CENTER SEARCH

MATHEMATICA 組込みシンボル

GraphComplement

GraphComplement[g]
グラフ g の補グラフを与える．

閉路グラフの補グラフ：

有向グラフの補グラフ：

閉路グラフの補グラフ：

Out[1]=

Out[2]=

有向グラフの補グラフ：

Out[1]=

Out[2]=

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

有向グラフ：

大きいグラフに使う：

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

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

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

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

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

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

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