Намерени материали: 47
качен на 01/10/2011
от admin
брой страници 11
С Кn ще означаваме конфигурация от n точки и отсечките, които сьединяват всяка от двойките точки.Точките се наричат вьрхове ,а отсечките –ребра на n-кликата Кn.С Сp ще означаваме конфигурацията, сьставена само от вьрховете и страните на един p-ьгьлник.Стpаните на Сp се наpичат ребра на p- цикьла Сp.
Казваме ,че е зададено черно-бяло оцветяване на ребрата на Кn, ако множеството от ребрата му е подразделено на две непресичащи се подмножества; за ребрата на едното от тях ще казваме , че са оцветени в черно ,а на другото –в бяло.Ако два вьрха са сьединени с черно (бяло) ребро,ще ги наричаме черн
Виж повече
Да се определи детерминантата на матрицата - задачи.
качен на 26/09/2011
от dea
брой страници 19
Съгласно формулите на Крамер, ако детерминантата на матрицата, която е съставена от коефициентите на системата уравнения неизвестните, е различна от нула системата има само едно решение.
б) Определянето на обратната матрица от коефициентите пред неизвестните ще направим чрез елементарни преобразувания върху разширената матрица. Дописваме единичната матрица към тази на неизвестните, като целта от преобразованията е на мястото на матрицата от коефициентите да получим единичната.
Първата стъпка от преобразуването на матрицата включва: умножаваме първия ред съответно 2, 4 и -1 и го изваждаме
Виж повече
Избрани глави от комбинаториката и теория на графите.
качен на 26/09/2011
от grugs
брой страници 7
Целта на нашия проект е да докажем, че при произволно черно-бяло оцветяване на граф с 9 върха съществува едноцветен (черен или бял) 5-цикъл. Под 5-цикъл разбираме свързан граф с 5 върха, чието обхождане започва от един връх, преминава през останалите 4 само по веднъж и последното ребро е свързано с първоначалния връх. Доказателството ни ще се извърши чрез допускане на противното, т.е. ще допуснем, че в граф с 9 върха не съществува едноцветен 5-цикъл. За да извършим доказателството, ще използваме твърдението, че R(C4, C4) = 6 наготово.
Нека нашият граф има върхове 1, 2, 3, 4, 5, 6, 7, 8 и 9.
Виж повече
Количествени методи и статистика.
качен на 26/09/2011
от dempsy
брой страници 7
Да се състави двойствената задача на дадената изходна задача. Да се определи коя от двете задачи ще бъде с по-малък брой променливи при решаване със симплекс метода и за нея да се състави симплекс таблица, след което да се пресметнат две стъпки по алгоритъма на симплекс- метода.
Задача 2. Има четири работни места Р1 , Р2 , Р3 , Р4 и трима кандидати К1 , К2 , К3 , като заплатите на кандидат Рi заемащ място Кj са дадени в матрицата:
Намерете следното разпределение: max Заплащане при условие, че работно място Р1 трябва задължително да бъде заето.
За
Виж повече
качен на 26/09/2011
от meks
брой страници 17
Под граф(или по-точно обикновен граф) ще разбираме схемата на познанствата на някаква компания. По такъв начин на всяка компания се съпоставя гра, който я определя напълно. Точките, които изобразяват членовете на компанията, се наричат върхове на графа, а линиите, изобразяващи познанствата, се наричат ребра на графа.
За два върха на графа че казваме, че са съседни, ако са съединени с ребро. За две ребра на графа ще казваме, че са съседни, ако имат общ връх.
Множество от върхове на графа, всеки два от които съседни, се нарича клика; в случай че броя на върховете от кликата е s, понякога тя
Виж повече
качен на 02/09/2011
от pacoo_pita
брой страници 31
Определение за окръжност-множество от точки, които се намират на равно растояние r от дадена точка O, която се нарича център. Окръжността е и частен случай на елипса с два съвпадащи фокуса и може да бъде дефинирана също като сечение на прав кръгов конус и равнина, перпендикулярна на оста му.
Кръг е множество от точки, вътрешни за окръжността, т. е. тези точки, които са на растояние по-малко или равно на r от центъра O.
Окръжността се характеризира със следните понятия:
• Радиус- растоянието между центъра на окръжността до някоя от точките от окръжността
• Диаметър- най голямото растоя
Виж повече
качен на 02/09/2011
от baichev
брой страници 16
В обширния свят на геометрията има множество задачи. За решението им използваме различни методи. Често една геометрична задача може да бъде решена по няколко начина с различни методи, някои по-дълги, други по-елегантни.
Един от тези методи е описан в тази курсова работа, а именно – Методът на спомагателната окръжност.
За спомагателна окръжност може да се смята описаната окръжност на триъгълника. Освен това, спомагателната окръжност е ефективна в следните случаи:
1. Известно е, че точките X, Y, Z, P … лежат на еднакво разстояние от т. O, значи около тези точки може да се опише окръжно
Виж повече
Комбинаторика - теория и задачи.
качен на 02/09/2011
от admin
брой страници 8
Комбинаториката е раздел от елементарната математика, предметът на който е пресмятането на броя на елементите на дадено крайно множество.
1.Основни правила на комбинаториката:
a) Правило за събиране.
Ако елементът “а,, може да бъде избран по “m,, начина, a елементът “б,, по “n,, различни начина, изборът на “а,, или “б,, може да се извърши по “m + n,, начина. Правилото за сабиране може да се обобщи за повече от две множества .Трябва броят на всички обекти да е равен на сбора от броя им в отделните групи.
б) Правило за умножение.
Ако елементът “а,, може да бъде избран по “m,, нач
Виж повече
Курсова работа на тема Теореми на Рамзи.
качен на 02/09/2011
от info_mat
брой страници 14
При всяко 2-оцветяване на ребрата на К в черен и бял цвят със сигурност има черен или бял триъгълник и това не е вярно за К . Сега ще докажем следната
Теорема 1 ( Грийнууд и Глисън ). При всяко 2-оцветяване на ребрата на К в черен и бял цвят сигурно има черен триъгълник или бял тетраедър. За К такова твърдение не е в сила.
За доказателството на теоремата ще използваме
Лема 1. Ако съществува 2-оцветяване на ребрата на К , при което няма нито черен триъгълник, нито бял тетраедър, тогава при такова оцветяване от всеки връх излизат най-много 3 черни и 5 бели ребра.
Доказателство. Допус
Виж повече
КУРСОВА РАБОТА ПО ВИСША МАТЕМАТИКА.
качен на 02/09/2011
от an_hel
брой страници 5
6 задачи по висша математика.
Виж повече
Примери за класически числа на Рамзи и няколко примера за обобщени числа на Рамзи.
качен на 02/09/2011
от admin
брой страници 9
Теоремата на Ремзи гласи,че за всеки двойка естествени числа (r,s) ,съществува цяло число R(r,s),такова че за всяко черно-бяло оцветяване на пълен граф с R(r,s) върха,същвствува или пълен изцяло черен подграф с r върха, или пълен изцяло бял подграф с s върха,т.е. R(r,s) зависи изцяло от r и s.
Доказателството на теоремата се прави като се намира точна горна граница на R(r,s)<= R(r−1,s) + R(r,s−1) и се прави по индукция. Накратко е изложено в следния вид:
“We prove the theorem for the 2 colour case, by induction on r+s. It is clear from the definition that for all n, R (n, 1) = R (1, n) = 1
Виж повече
качен на 02/09/2011
от hitarpitar
брой страници 10
Теоремата на Питагор е може би най-известната теорема в геометрията, която помни всеки човек, който някога я е учил в училище.
Теоремата гласи, че в правоъгълният триъгълник катетите а и b, са свързани с хипотенузата в това просто съотношение:
a2 + b2 = c2
Питагоровата теорема изглежда проста, но не и очевидна. Това съчетание й придава особена привлекателна сила. Освен това теоремата има огромно значение. Фактът, че съществуват много различни доказателства на тази теорема (геометрични, алгебрични, механически и т.н.) свидетелства за огромната й приложимост. Откритието на питагоровата тео
Виж повече
Теорията на масовото обслужване.
качен на 02/09/2011
от rosinka
брой страници 15
ТМО решава въпроси, свързани с изчисляването на средната продължителност на чакането (или забавянето); средната дължина на опашката; брой на клиентите, отклонени без да бъдат обслужени. Съществуват 2 подхода за анализ на посочените параметри: аналитичен (чрез формули) и симулативен (чрез компютърни програми). Аналитичният се прилага само за относително прости системи, а симулативният - за системи с голям брой опашки и клиенти. В настоящата разработка ще се спрем на аналитичния подход.
2.Входящ поток от заявки и време за обслужване
За да се спрем на отделните системи за масово обслужване и
Виж повече
качен на 02/09/2011
от admin
брой страници 11
.Под граф, ще разбираме схемата на познанства на някаква компания. По такъв начин на всяка компания се съпоставя граф, който я определя напълно. Точките, които изобразяват членовете на компанията, се наричат върхове на графа. Точките изобразяващи членовете на компанията, се наричат върхове на графа. Плътните линии, изобразяващи в схемата запознанствата, се наричат ребра на графа.
Деф.2.За два върха на графа ще казваме, че са съседни, ако са съединени с ребро. За две ребра на графите ще казваме, че са съседни, ако имат общ връх.
Деф.3.Множеството от върхове на графа, всеки два от които
Виж повече
качен на 02/09/2011
от dumitru_rox
брой страници 16
Франк Плъмптън Ремзи е роден на 22 февруари 1903г. в Кеймбридж, Англия.
Родителите му са Артър Стенли Ремзи и Агнес Мари Уилсън. Артър Ремзи е бил президент на колежа „Магдалена” в Кеймбридж и преподавател по математика в същия колеж. Франк е бил най-големия от четирите деца в семейството. Имал е един брат и две сестри. Брат му става Кентърберийски архиепископ.
Ремзи постъпва в колежа „Уинчестър” през 1915г. и там той спечелва стипендия за колежа „Тринити” в Кеймбридж. През 1920г., след завършването си в Уинчестър, постъпва в колежа Тринити да учи математика. В Кеймбридж Ремзи става ст
Виж повече
качен на 02/09/2011
от marinella
брой страници 11
Графът е наредена двойка G=(V, E), където V е крайно множество, а E е съвкупност от 2-елементни подмножества на V. Елементите на V са върховете на графа, а елементите на E са ребрата на графа.
Ако графът G´=(V´, E´) е съставен от върхове и ребра на графа G=(V, E), казваме че е G´ подграф на G. Ако два върха на подграфа G´ са съединени с ребро на G´ тогава и само тогава когато са съединени с ребро на G, казваме че G´ е породен подграф G.
Два графа G´и G´´ са изоморфни тогава, когато съществува еднозначно-обратимо съответствие между V´ и V´´, при което два върха на V´ са съединени с реб
Виж повече
