MATHEMATICA 組込みシンボル

SimpleGraphQ

SimpleGraphQ[g]
グラフ g が単純なグラフの場合にはTrueを，それ以外の場合にFalseはを返す．

グラフが単純かどうか調べる：

単純グラフではないグラフ：

グラフが単純かどうか調べる：

Out[1]=

Out[2]=

Out[3]=

単純グラフではないグラフ：

Out[1]=

無向グラフか有向グラフか調べる：

単純グラフではない式に対してはSimpleGraphQはFalseを返す：

大きいグラフを調べる：

自己ループのあるグラフは単純グラフではない：

単純グラフは巡回グラフであることもある：

単純グラフが二部グラフであることもある：

PathGraphは常に単純グラフである：

単純グラフの隣接行列の対角項は0である：

単純グラフの結合行列には-1，0，あるいは1の項がある：

単純グラフの頂点の最大次数はどれも頂点数より低い：

自明ではない単純グラフには次数が等しい頂点ペアが少なくとも1つなければならない：

単純グラフには同じ頂点間に方向が異なる2辺があってもよい：

明示的ではないグラフに対してはSimpleGraphQはFalseを与える：