 |
FindEulerianCycle[g]
グラフ g のオイラー(Euler)回路を求める．
FindEulerianCycle[g, k]
最高で k 個のオイラー回路を求める．
詳細
- オイラー回路はすべての辺を厳密に1回通る回路である．
- FindEulerianCycleはオイラー回路からなる経路のリストを返す．
- FindEulerianCycleはオイラー回路が存在しない場合にはリスト
を返す． - FindEulerianCycle[g]は FindEulerianCycle[g, 1]に等しい．
- FindEulerianCycle[g, All]は，グラフ g 内のすべてのオイラー回路を求める．
バージョン 8 の新機能 | バージョン 9 での修正機能
