\(r\) 頂点完全グラフ \(K^r\) を含まない辺の数が最大のグラフとは何か。この疑問に答える Turán の定理を解説しよう。
カテゴリー: データ構造
素数が絡む計算量解析を解説。
アルゴリズム/データ構造のLTの発表リストや資料のまとめ。
Union Find の計算量を解析します。
アルゴリズム/データ構造の楽園へようこそ！
\(r\) 頂点完全グラフ \(K^r\) を含まない辺の数が最大のグラフとは何か。この疑問に答える Turán の定理を解説しよう。
素数が絡む計算量解析を解説。
アルゴリズム/データ構造のLTの発表リストや資料のまとめ。
Union Find の計算量を解析します。