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

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

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

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

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

今日のキーワード

大臣政務官

各省の長である大臣,および内閣官房長官,特命大臣を助け,特定の政策や企画に参画し,政務を処理する国家公務員法上の特別職。政務官ともいう。2001年1月の中央省庁再編により政務次官が廃止されたのに伴い,...

大臣政務官の用語解説を読む

コトバンク for iPhone

コトバンク for Android