最終更新日:2025/12/05
編集履歴(0)
元となった辞書の項目

de Bruijn-Erdős theorem

固有名詞
日本語の意味
グラフ理論における定理で、任意の無限グラフにおいて、そのすべての有限部分グラフがc色で彩色可能であれば、元の無限グラフも同様にc色で彩色可能であることを主張する。
このボタンはなに?

無限グラフの彩色数を調べるとき、すべての有限部分グラフがc色で彩色できるならば元のグラフもc色で彩色できるとするグラフ理論の定理がそれを保証してくれます。

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★