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

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

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

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

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

今日のキーワード

凍返る

春になって暖かくなりかけた頃、急に寒さが戻って、地面などがまた凍りつく。《 季語・春 》[初出の実例]「七瀬御秡 同晦日也。〈略〉雪汁いてかへる」(出典：俳諧・誹諧初学抄（1641）初春)...

凍返るの用語解説を読む

コトバンク for iPhone

AppStore

コトバンク for Android

GooglePlay