Материали 51-58 от 8

Числа на Ремзи 17 стр.

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

Под граф(или по-точно обикновен граф) ще разбираме схемата на познансртвата на някаква компания. По такъв начин на всяка компания се съпоставя гра, който я определя напълно. Точките, които изобразяват членовете на компанията, се наричат върхове на графа..
gecata_maina
4 1 0
Теорема на Ремзи 9 стр.

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

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

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

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