ラムジーの定理（その他表記）Ramsay's theorem

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

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

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

Sponserd by

今日のキーワード

［名］(スル)一定の主義・主張がなく、安易に他の説に賛成すること。「多数派に付和雷同する」[補説]「不和雷同」と書くのは誤り。[類語]矮人わいじんの観場かんじょう・同意・賛同・支持・賛成・雷同・便乗・...

お知らせ

メニュー

コトバンク for iPhone

コトバンク for Android