ラムジーの定理(数学)(英語表記)Ramsay's theorem

法則の辞典の解説

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

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

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

今日のキーワード

二重価格表示

小売業者が商品の実売価格とともに、市価、メーカーの希望小売価格、自店の旧価格など2つの価格を表示して実売価格の値引幅を強調し、買い手の購買意欲を刺激しようとするもの。実際の市価やメーカーの希望小売価格...

続きを読む

コトバンク for iPhone

コトバンク for Android