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

法則の辞典の解説

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

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

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

今日のキーワード

適応障害

心理社会的なストレスがはっきりと認められ、情緒面や行動面に問題が生じるもの。職場の人間関係、夫婦間の葛藤を始め、親の離婚、子供の自立、失恋、身体疾患など、一過性のものから持続的なものまで、ストレス因子...

続きを読む

コトバンク for iPhone

コトバンク for Android