![Теорема на Ремзи](https://storage.googleapis.com/gcdn.copaste.net/materials/1786ecaa04cd18d45fa6519a0c4a5c4a/5369/150x194/default.jpg)
Теорема на Ремзи
Нека са дадени два графа Г1 и Г2,които нямат изолирани върхове и два цвята – черен и бял. Под обобщено число на Ремзи R(Г1, Г2) разбираме най-малкото естествено число n ,за което при всяко 2-оцветяване в черен или бял цвят на всяко от ребрата на пълния..
1
0