Калин Ангелов
преподава по Математика
в град Враца
Големина на текста:
СУ „Св. Климент Охридски”
Курсова работа
по
Числа на Ремзи
на Стефан Павлов Иванов,
ф.н. 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

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

За да разгледате всички страници от този документ натиснете тук.
КОМЕНТАРИ
(1-10 от 1)
tmitev написа на 18 юли 2009 ОТГОВОРИ
ученик на 21 години от Хасково , ПМГ - Хасково
помни тази курсова..
 
Домашни по темата на материала
Представяне решенията на линейно неравенство с интервали и графика
добавена от 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, се наричат десетични...
 
Онлайн тестове по Математика
Тест по математика за IV-ти клас
междинен тест по Математика за Ученици от 4 клас
Тестът е предназначен за междинна диагностика на ученици от ІV клас при проверка на знанията след първи учебен срок. Въпросите са само с един верен отговор.
(Лесен)
11
8
1
3 мин
05.04.2019
Тест по математика за 7-ми клас (за края на първи срок)
междинен тест по Математика за Ученици от 7 клас
Тестът е подходящ за всички ученици от 7-ми клас, на които им предстои НВО. Съдържа 20 въпроси със задачи, които имат само един верен отговор.
Тестът е изготвен от:
Радка Кънчева преподавател
(Лесен)
20
32
1
8 мин
30.09.2016
» виж всички онлайн тестове по математика

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

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

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

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

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

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

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

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