Материали 41-44 от 4

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

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

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

Числа на Ремзи

Под граф ще разбираме схемата на познанства на някаква компания. По такъв начин на всяка компания се съпоставя граф, който я определя напълно.Точките, които изобразяват членовете на компанията, се наричат върхове на графа....
ndoe
2 1 0