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

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

За да разгледате всички страници от този документ натиснете тук.
Последно свалили материала:
ДАТА ИНФОРМАЦИЯ ЗА ПОТРЕБИТЕЛЯ
06 фев 2018 в 19:33 потребител
05 юни 2016 в 19:59 студентка на 26 години от София - СУ "Св. Климент Охридски", факулетет - Факултет по математика и информатика, специалност - Компютърни науки, випуск 2016
04 окт 2012 в 23:04 ученик
24 фев 2012 в 13:35 студентка на 32 години от Ботевград - Международно висше бизнес училище, факулетет - редовно обучение, випуск 2010
09 яну 2012 в 13:35 студент на 32 години от София
 
Домашни по темата на материала
Представяне решенията на линейно неравенство с интервали и графика
добавена от 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
 
Онлайн тестове по Математика
Тест по Математика за 7-ми клас на тема "Неравенства в триъгълник"
тематичен тест по Математика за Ученици от 7 клас
Тестът съдържа 10 въпроса със 4 предполагаеми отговора като всеки въпрос има един верен отговор. Предназначен е за ученици от 7-ми клас.
(Труден)
10
23
1
1 мин
22.08.2018
Тест по математика за 9-ти клас - входно ниво
входен тест по Математика за Ученици от 9 клас
Тестът съдържа 10 задачи със затворен отговор. Само един от посочените отговори е верен. Служи за изходно ниво от 8-ми и входно ниво за 9-ти клас.
(Лесен)
10
193
1
07.10.2016
» виж всички онлайн тестове по математика

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

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

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

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

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

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

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

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