1. Ցանցում հոսքի սահմանումը: Ֆորդ-Ֆալկերսոնի թեորեմը
2. Գծային ծրագրման սովորական, կանոնական տեսքի խնդիրներ: Սիմպլեքս ալգորիթմ
3. Սխալներ ուղղող կոդերի կառուցման խնդիրը: Հեմմինգի կոդը
4. Գրաֆում համիլտոնյան ցիկլ գտնելու խնդիրը: Բավարար պայմաններ համիլտոնյան ցիկլի գոյության համար
5. Ծառի սահմանումը: Կելլի թեորեմը: Նվազագույն կմախքային ծառ գտնելու խնդիրը և նրա լուծման ալգորիթմը
6. Ֆունկցիոնալ տարրերից սխեմաներ: Շեննոնի ֆունկցիայի ասիմպտոտիկ անահատականը
7. Պոստի թեորեմը բուլյան ֆունկցիաների բազմության լրիվության մասին
8. Հոլլի, Քյոնիգի, Դիլվորդի թեորեմները և նրանց համարժեք թեորեմների ձևակերպումները
9. Կիսաճանաչելի բազմություններ, դրանց հատկությունները: Պոստի թեորեմը
10. Ալգորիթմորեն անլուծելի խնդիրներ
11. Ցիկլիկ խմբեր
12. Ծնորդների բազմություններ: Սիմսի ալգորիթմը
13. Ֆակտորիալ օղակներ
14. Օրթոգոնալ և սիմետրիկ օպերատորներ
15. Գծային օպերատորի մատրիցի Ժորդանյան նորմալ տեսքը

1. Տոնոյան Ռ. Ն., Դիսկրետ մաթեմատիկայի դասընթաց, Եր., ԵՊՀ հրատ․, 1999։
2. Տոնոյան Ռ. Ն., Կոնբինատորային ալգորիթմներ, Եր., ԵՊՀ հրատ․, 1999։
3. Տոնոյան Ռ. Ն., Գործույթների հետազոտման մաթեմատիկական խնդիրներ. Եր., ԵՊՀ հրատ․, 1999։
4. Պետրոսյան Պ․ Ա․, Մկրտչյան Վ․ Վ․, Քամալյան Ռ․ Ռ․, Գրաֆների տեսություն, Եր., ԵՊՀ հրատ․, 2015։
5. Չուբարյան Ա. Ա., Մովսեսյան Հ. Գ., Սայադյան Ս. Մ., Հաշվարկելիության բարդության տեսության հիմնադրույթները, Եր., ԵՊՀ հրատ․, 2017։
6. Яблонский С. В., Введение в дискретную математику, М., Наука, 1979․
7. Новиков Ф. А., Дискретная математика для программистов, СПб., Питер, 2008․
8. Харари Ф., Теория графов, М., Мир, 1973․
9. Кормен Г., Лейзерсон Ч., Ривест Р., Алгоритмы: построение и Анализ, М., МЦНМО, 2001.
10. Пападимитриу Х., Стайглиц К., Комбинаторная оптимизация. Алгоритмы и сложность, М., Мир, 1985.
11. Айгнер М., Комбинаторная теория, М., Мир, 1982.
12. Гэри М., Джонсон Д., Вычислительные машины и труднорешаемые задачи, М., Мир, 1982.
13. Асанов М., Баранский В., Расин В., Дискретная математика: Графы, Матроиды, Алгоритмы, РХД, Москва-Ижевск, 2001.
14. Емеличев В. А., Мельников О. И., Сарванов В.И., Тышкевич Р. И., Лекции по теории графов, М., Наука, 1990.
15. Свами М., Тхуласираман К., Графы, сети и алгоритмы, М., Мир, 1984.
16. Гейл Д., Теория линейных экономических моделей, М., ИЛ, 1963.

Հետադարձ կապ՝

էլհասցե՝ informatics.dekanat@ysu.am

Հեռ․՝ (+374 60) 710 056