Поръчай тема

Тетрадка.бгЧисла на Ремзи.

Всичко, което липсва във вашата тертадка, ще намерите в нашата Тетрадка.бг

Опсс.. няма качен документ за преглед :(

Изтегли сега

Изтегли сега с абонамент (10 кредита)

Купи веднага

Купи веднага 45 лв (еквивалент на 15 кредита)

meks

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

Под граф(или по-точно обикновен граф) ще разбираме схемата на познанствата на някаква компания. По такъв начин на всяка компания се съпоставя гра, който я определя напълно. Точките, които изобразяват членовете на компанията, се наричат върхове на графа, а линиите, изобразяващи познанствата, се наричат ребра на графа. За два върха на графа че казваме, че са съседни, ако са съединени с ребро. За две ребра на графа ще казваме, че са съседни, ако имат общ връх. Множество от върхове на графа, всеки два от които съседни, се нарича клика; в случай че броя на върховете от кликата е s, понякога тя се нарича още s-клика. Съгласно тази дефиниция 2-кликата е двойка съседни върхове и поради това се отъждествява често с реброто, което съединява тези върхове. 3-кликата е тройка върхове, всеки два от които са съседни. Естествено 3-кликата наричаме триъгълник. 4-кликите се наричат тетраедри. Ако в графа G има s-клика, но няма (s+1)-клика, тогава казваме, че G има кликово число s и записваме cl(G) = s. Граф, в който многеството от всички върхове е клика, се нарича пълен и се означава с K , ако n е броят на върховете му. 2.2 Теорема на Рамзи и числа на Рамзи: Ще направим кратко резюме

Референтен номер: 2747

Предназначен за: Студенти

Тип: Курсови работи

Категория: Математика

Брой страници: 17

Качен на: 26/09/2011

Институция: Софийски университет „Св. Климент Охридски”

Град: София

Тетрадка.бг

Всичко, което липсва във вашата тертадка, ще намерите в нашата Тетрадка.бг

Желаете ли да добавите приложението на вашето устройство?

Може да добавите приложението на вашето устройство чрез опцията "Добави на началния екран" през браузър "Сафари"