グラフ G4,4 の x0 を起点とする閉路は 97 個存在する

目次へ

グラフ G4,4 の右下隅を起点とする閉路を次の関数で探すことができた。

path16 = FindCycle[{g16, 13}, Infinity, All];
path16 // Length
97

探した 97 個の閉路を次に示す。

まとめ

• グラフで表現すると FindCycle 関数を使って独立なすべての閉路を見つけることができる。

目次へ