最終更新日:2025/12/05

(graph theory) A theorem stating that, when all finite subgraphs of an infinite graph can be colored using c colors, the same is true for the parent graph.

音声機能が動作しない場合はこちらをご確認ください
正解を見る

de Bruijn-Erdős theorem

編集履歴(0)
元となった辞書の項目

de Bruijn-Erdős theorem

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

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

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★