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

  • ラムジーの定理

法則の辞典の解説

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

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

関連語をあわせて調べる

今日のキーワード

ビットコイン

インターネット上で使用できる仮想通貨の一つ。日本円のような法定通貨とは異なり、通貨としての機能を持つ電子データであり、1ビットコインは、1BTCという単位で表記される。仮想通貨と似たものに、オンライン...

続きを読む

コトバンク for iPhone

コトバンク for Android