グリッドグラフの右下隅を起点とする閉じた経路の数とホモトピー群について次の表にまとめます。 GridGraph閉路の数ホモトピー群の元の数交代群 G2,2 1 3 A(3) G2,3 2 60 A(5) G3,3 7 20,160 A(8) G4,4 97 653,837,184,000 A(15) 目次へ

目次へ グラフ G4,4 の右下隅を起点とする閉路を次の関数で探すことができた。 path16 = FindCycle[{g16, 13}, Infinity, All]; path16 // Length 97 探した 97 個の閉路を次に示す。 まとめ グラフで表現すると FindCycle 関数を使って独立なすべての閉路を…