法則の辞典 「ラムジーの定理」の解説 ラムジーの定理【Ramsay's theorem】 あるグラフが十分多くの頂点数をもつならば,そのグラフには頂点数 k の完全部分グラフが含まれるか,さもなければ頂点数 k の互いに独立な頂点集合が含まれる. 出典 朝倉書店法則の辞典について 情報