バリンスキーの定理

3行要約

1. d次元の凸多面体の頂点と辺からなるグラフが、d-連結であることを示す定理。
2. 多面体の構造的強固さをグラフ理論の観点から記述している。
3. 線形計画法のアルゴリズム解析など、組合せ最適化の分野で応用される。