Ramsey定理

一、完全圖：所有頂點間兩兩相連構成的圖，N階完全圖有C(n,2)條邊，如下圖： 二、思考：是否能夠對一個K5完全圖，僅僅使用藍色或者紅色給其10條邊染色，st無論每條邊染成何種顏色，總可以找到一個純藍色的K3或者一個純紅色的K3？ 一個反例： 如果是對一個K6完全圖,就是經典的友誼定理，在至少6人中，或者有3人，他們互相認識；或者有3人，他們兩兩互相不認識。 證明：從任意一點（此處以N1爲示範）可

>>阅读原文<<