MATHEMATICA 組込みシンボル

BipartiteGraphQ

BipartiteGraphQ[g]
グラフ g が二部グラフであればTrueを，そうでなければFalseを返す．

グラフが二部グラフかどうか調べる：

WheelGraphは二部グラフではない：

グラフが二部グラフかどうか調べる：

Out[1]=

Out[2]=

Out[3]=

WheelGraphは二部グラフではない：

Out[1]=

Out[2]=

二部グラフ以外のものに関しては，BipartiteGraphQはFalseを返す：

大きいグラフを調べる：

二部グラフには自己ループがない：

木はどれも二部グラフである：

別々の始まりと終りの頂点を持つPathGraphは二部グラフである：

面がすべて偶数本の辺からなる任意の平面グラフは二部グラフである：

偶数の頂点があるCycleGraphは二部グラフである：

は二部グラフである：

は二部グラフである：

奇数のサイクルがない場合かつその場合に限りグラフは二部グラフである：

明示的ではないグラフについてはBipartiteGraphQはFalseを返す：