コトバンクはYahoo!辞書と技術提携しています。

ラムジーの定理(数学) Ramsay's theorem

1件 の用語解説(ラムジーの定理(数学)の意味・用語解説を検索)

法則の辞典の解説

ラムジーの定理【Ramsay's theorem】

あるグラフが十分多くの頂点数をもつならば,そのグラフには頂点数 k の完全部分グラフが含まれるか,さもなければ頂点数 k の互いに独立な頂点集合が含まれる.

出典|朝倉書店
法則の辞典について | 情報

今日のキーワード

エンゲルの法則

家計の総消費支出に占める飲食費の割合 (エンゲル係数 Engel coefficientと呼ぶ) は,所得水準が高く,したがって総消費支出が大きいほど低下するというもの。エンゲル係数は国民の消費生活面...

続きを読む

コトバンク for iPhone