ラムジーの定理(その他表記)Ramsay's theorem

法則の辞典 「ラムジーの定理」の解説

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

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

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

今日のキーワード

カイロス

宇宙事業会社スペースワンが開発した小型ロケット。固体燃料の3段式で、宇宙航空研究開発機構(JAXA)が開発を進めるイプシロンSよりもさらに小さい。スペースワンは契約から打ち上げまでの期間で世界最短を...

カイロスの用語解説を読む

コトバンク for iPhone

コトバンク for Android