2007年06月02日
オイラー閉路の数？
- 2007-06-02 (Sat)
- 一般
Wikipedia の Eulerian path のページに式は書いてある．が， グラフの Laplacian matrix の余因子を簡単に計算する方法がわからない．なにやら Laplacian matrix の余因子が spanning tree の数に関係してるらしいけどそんなことはおいといて，計算には整数での行列式の計算が必要で… 有理数を実装してしまえばどうとでもなるけどプログラム書くの面倒．どこかに整数での行列式計算のアルゴリズム落ちてねぇかな？
- Comments: 0
- TrackBack (Close): -