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

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

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

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

Изтегли сега

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

Купи веднага

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

admin

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

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

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

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

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

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

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

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

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

Град: София