拉姆齊二染色定理（關(guān)于拉姆齊二染色定理的簡介）

2022-08-27 02:46:58 編輯：東方宏綠來源：

導(dǎo)讀大家好，拉姆齊二染色定理，關(guān)于拉姆齊二染色定理的簡介很多人還不知道，現(xiàn)在讓我們一起來看看吧！1、在組合數(shù)學(xué)上，拉姆齊（Ramsey）定理

大家好，拉姆齊二染色定理，關(guān)于拉姆齊二染色定理的簡介很多人還不知道，現(xiàn)在讓我們一起來看看吧！

1、在組合數(shù)學(xué)上，拉姆齊（Ramsey）定理是要解決以下的問題：要找這樣一個(gè)最小的數(shù)n，使得n個(gè)人中必定有k個(gè)人相識或l個(gè)人互不相識。

2、這個(gè)定理以弗蘭克·普倫普頓·拉姆齊命名，1930年他在論文On a Problem in Formal Logic（《形式邏輯上的一個(gè)問題》）證明了R(3,3)=6。

本文關(guān)于拉姆齊二染色定理的簡介就講解完畢，希望對大家有所幫助。

標(biāo)簽：

免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！

本站除標(biāo)明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權(quán)歸原作者所有。

郵箱：toplearningteam#gmail.com (請將#換成@)