直径と中心とは 最も遠い２頂点間の距離を直径 \(…
カテゴリー: データ構造
最小全域木（MST）と最短路木（SPT）は一般には…
Menger の定理 頂点 \(s, t\) を分…
有向グラフGの閉路について、辺の長さの平均の最小値…
二項ヒープでは次の操作ができます。\(n\) はヒ…
頂点数 \(N\), 辺数 \(M\) の有向グラ…
Edmondsのアルゴリズムは、頂点数 \(N\)…
正方行列 \(A = (a_1, \ldots ,…
問題：形式的べき級数 \(F(x) = \sum_…