古詩詞大全網 - 成語用法 - Ramsey定理的Ramsey問題的若幹推論

Ramsey定理的Ramsey問題的若幹推論

(1)對6個頂點的完全圖的邊用紅、藍二色任意著色,結果至少有兩個同色的三角形。

(2)證明10個人中若不是3個人互不認識,則必有4個人互相認識,同樣,10個人中若不是3個人互相認識,則必有4個人互不認識。

(3)18個人中至少有4個人或互相認識或互相不認識。