Целта на тази част от проекта ни е да докажем че при произволно черно-червено оцветяване минималният брой върхове е 9, така че да има черен или червен 5-цикъл...

Да се състави двойствената задача на дадената изходна задача. Да се определи коя от двете задачи ще бъде с по-малък брой променливи при решаване със симплекс метода и за нея да се състави симплекс таблица, след което да се пресметнат ...

Да се намери детерминантата на матрицата от коефициенти пред неизвестните и да се покаже, че системата има единствено решение...

Нека са дадени два графа Г1 и Г2,които нямат изолирани върхове и два цвята – черен и бял. Под обобщено число на Ремзи R(Г1, Г2) разбираме най-малкото естествено число n ,за което при всяко 2-оцветяване в черен или бял цвят на всяко от ребрата на пълния..

Графи на Рамзи и тяхното приложение в теорията на Рамзи. Като източници могат да се посочат няколко чуждестранни автора и книгата на Хаджииванов....

 Числено решаване на алгебрични уравнения и решаване на частни дефиринцални уравнения с метода на крайните разлики