MATHEMATICA 組込みシンボル

CompleteGraphQ

CompleteGraphQ[g]
グラフ g が完全グラフであればTrueを，そうでなければFalseを返す．

CompleteGraphQ

vlist によって帰納された部分グラフが完全グラフであればTrueを，そうでなければFalseを返す．

詳細

独立したすべての頂点ペア間に辺があるグラフは完全グラフである．

例題

すべて閉じる

例 (2)

グラフが完全グラフかどうか調べる：

ペテルセン(Petersen)グラフは完全グラフではない：

グラフが完全グラフかどうか調べる：

Out[1]=

Out[2]=

Out[3]=

Out[4]=

Out[5]=

Out[6]=

ペテルセン(Petersen)グラフは完全グラフではない：

In[1]:=

Out[1]=

In[2]:=

Out[2]=

スコープ (4)

無向グラフあるいは有向グラフが完全グラフかどうか調べる：

部分グラフを調べる：

CompleteGraphQは完全グラフ以外のものに対してはFalseを返す：

大きいグラフを調べる：

特性と関係 (11)

完全グラフには自己ループはない：

TreeGraphは完全グラフではない：

唯一の完全経路グラフは（無向の）三角形である：

有向経路も完全経路グラフである：

個の頂点を持つ完全グラフには

本の辺がある：

完全グラフ

は巡回グラフ

である：

完全グラフ

は車輪グラフ

である：

完全グラフ

は星形グラフ

の線グラフである：

完全グラフは

正則グラフである：

完全グラフの GraphComplementは空グラフである：

完全グラフの対角外の項はすべてAdjacencyMatrixでは1である：

完全グラフはそれ自身のクリークである：