Материали 221-230 от 10

Теорема на Ремзи 9 стр.

Теорема на Ремзи

Нека са дадени два графа Г1 и Г2,които нямат изолирани върхове и два цвята – черен и бял. Под обобщено число на Ремзи R(Г1, Г2) разбираме най-малкото естествено число n ,за което при всяко 2-оцветяване в черен или бял цвят на всяко от ребрата на пълния..
gecata_maina
1 0 0