Големина на текста:
СУ „Св. Климент Охридски”
Курсова работа
по
Числа на Ремзи
на Стефан Павлов Иванов,
ф.н. 43443
специалност: информатика, курс: 4, група: 6
1
Съдържание
1.Основни понятия........................................................................3
2.Леми и Теореми.......................................................................3
3.Условия и решения на задачи...............................................5
3.1.Задача 1...........................................................................5
3.2.Задача 2...........................................................................7
3.2.Задача 3...........................................................................9
4.Легенда...................................................................................12
5.Използвана литература.........................................................12
2
Основни понятия
Деф.1.Под граф, ще разбираме схемата на познанства на някаква компания. По
такъв начин на всяка компания се съпоставя граф, който я определя напълно.
Точките, които изобразяват членовете на компанията, се наричат върхове на
графа. Точките изобразяващи членовете на компанията, се наричат върхове на
графа. Плътните линии, изобразяващи в схемата запознанствата, се наричат
ребра на графа.
Деф.2.За два върха на графа ще казваме, че са съседни, ако са съединени с ребро.
За две ребра на графите ще казваме, че са съседни, ако имат общ връх.
Деф.3.Множеството от върхове на графа, всеки два от които са съседни, се
нарича клика; в случай че броят на върховете на кликата е s , то тя се нарича s-
клика.
Деф.4.Граф, в който множеството от всички върхове е клика, се нарича пълен
граф и се означава с Кn, ако n е броят на върховете му.
Деф.5.Нека G и Г са два графа. Ще казваме, че G е подграф на Г, ако всеки връх
на G е връх на Г и всяко ребро на G е ребро на Г.
Деф.6.Зададено е 2-оцветяване на ребрата на един граф G, ако всяко от тях е
оцветено в един от два предварително зададени цвята. Ще считаме, че единият е
черен, а другият е бял.
Теореми
Теорема1.Нека имаме пълен граф G и при всяко 2-оцветяване на ребрата на G не
се получава едноцветен триъгълник. Тогава всеки връх на G има най-много 2
бели и най-много 2 черни ребра излизащи от него.
Доказателство:
Да допуснем, че връх А е свързан посредством бяло ребро с : B, C и D. Ако
B и C са свързани също с бяло ребро, тогава заедно с А те образуват
триъгълник, което е невъзможно.Следователно никои два върха измежду B, C и
D не са свързани с бяло ребро, т.е. те са свързани с черно. Тогава B, C и D
образуват черен триъгълник, което е в противоречие с условието, следователно
допускането не е вярно.
Теорема 1 е доказана.
3

Това е само предварителен преглед

За да разгледате всички страници от този документ натиснете тук.

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

Под граф ще разбираме схемата на познанства на някаква компания. По такъв начин на всяка компания се съпоставя граф, който я определя напълно.Точките, които изобразяват членовете на компанията, се наричат върхове на графа....
Изпратен от:
a
a на 2008-02-06
Добавен в:
Курсови работи
по Математика
Статистика:
96 сваляния
виж още
 
Домашни по темата на материала
Представяне решенията на линейно неравенство с интервали и графика
добавена от silvaaleksieva 24.03.2015
1
4
Задача по математика- комбинаторика
добавена от monikaroman 22.04.2013
6
30
Подобни материали
 

Комбинаторни задачи

03 юли 2007
·
339
·
2
·
217
·
179

Пет задачи по комбинаторика плюс решенията им................
 

Методическа разработка на урок по математика за IV kлас

31 яну 2009
·
1,521
·
7
·
803
·
3,047
·
3

Примерна разработка на урок по матеметика за 4 клас
 

Особености на децата при възприемане на геометричната форма и геометричните фигури’

19 дек 2011
·
140
·
7
·
1,061
·
339

Формата е един от признаците, по който разграничаваме предметите в пространството. Тя е получила обобщено отражение в геометричните фигури. В този смисъл те представляват сензорни еталони (образци) за форма...
 

Курсова работа по висша математика

23 фев 2009
·
871
·
9
·
238
·
1,676
·
1
·
2

Курсова работа по висша математика, състояща се от 32 задачи. Задачите са свъзани с аналитична геометрия, линейна алгебра и математическо оптимиране
 

Логаритъм

04 яну 2011
·
49
·
2
·
256
·
122

Когато основата, при която се логаритмува, е a = 10, се използва специално по-кратко означение log10b = lg b. логаритмите на числата b, получени при основа a = 10, се наричат десетични...
1 2 3 4 5 » 11
 
Онлайн тестове по Математика
Тест по Математика за 6-ти клас над раздел "Дроби"
тематичен тест по Математика за Ученици от 6 клас
Тестът е тематичен над Дроби и е подходящ за всички ученици от 6-ти клас с нуждата за опресняване на своите знания от миналата година. Средно ниво на трудност - 10 задачи, само един верен отговор на въпрос.
(Труден)
10
49
1
1 мин
11.04.2017
Математика
изпитен тест по Математика за Студенти от 2 курс
Тест за студенти - магистри, ПНУП. Всички въпроси са с един верен отговор.
(Лесен)
29
14
1
6 мин
25.09.2019
» виж всички онлайн тестове по математика

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

Материал № 89173, от 06 фев 2008
Свален: 96 пъти
Прегледан: 49 пъти
Качен от:
Предмет: Математика
Тип: Курсова работа
Брой страници: 11
Брой думи: 998
Брой символи: 7,871

Потърси помощ за своята домашна:

Имаш домашна за "Числа на Ремзи"?
Намери бързо решение, с помощтта на потребители на Pomagalo.com:

Намери частен учител

Калин Ангелов
преподава по Математика
в град Враца
с опит от  12 години
18

Радослава Терзиева
преподава по Математика
в град Пловдив
с опит от  4 години
53

виж още преподаватели...
Последно видяха материала
Сродни търсения