Тетрадка.бгНад 20 години в помощ на студентите

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

Поръчай тема Услуги Абонаменти

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

Изтегли сега

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

Купи веднага 27.50 € (еквивалент на 16 кредита)

admin

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

.Под граф, ще разбираме схемата на познанства на някаква компания. По такъв начин на всяка компания се съпоставя граф, който я определя напълно. Точките, които изобразяват членовете на компанията, се наричат върхове на графа. Точките изобразяващи членовете на компанията, се наричат върхове на графа. Плътните линии, изобразяващи в схемата запознанствата, се наричат ребра на графа. Деф.2.За два върха на графа ще казваме, че са съседни, ако са съединени с ребро. За две ребра на графите ще казваме, че са съседни, ако имат общ връх. Деф.3.Множеството от върхове на графа, всеки два от които са съседни, се нарича клика; в случай че броят на върховете на кликата е s , то тя се нарича s-клика. Деф.4.Граф, в който множеството от всички върхове е клика, се нарича пълен граф и се означава с Кn, ако n е броят на върховете му. Деф.5.Нека G и Г са два графа. Ще казваме, че G е подграф на Г, ако всеки връх на G е връх на Г и всяко ребро на G е ребро на Г. Деф.6.Зададено е 2-оцветяване на ребрата на един граф G, ако всяко от тях е оцветено в един от два предварително зададени цвята. Ще считаме, че единият е черен, а другият е бял. Теореми Теорема1.Нека имаме

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

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

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

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

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

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

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

Град: София