Основна:
1. Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2002. – 304 с.
2. Марасанов В.В. Элементы теории систем. – Кишинев: Штиинца, 1991. – 176с.
3. Горбатов В.А. Фундаментальные основы дискретной математики. – М.: Наука. Физматлит, 2000. – 544с.
4. Капітонова Ю.В. и др. Основи дискретної математики. - К.: Наукова думка, 2002. – 579с.
5. Акимов О.Е. Дискретная математика. Логика, группы, графы. – М.: Лаборатория базовых знаний, 2001. – 376с.
6. Бардачев Ю.Н., Соколова Н.А., Ходаков В.Е. Основы дискретной математики. – Херсон: Изд-во ХГТУ. – 200. – 357 с.
7. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженеров. – М.: Энергоатомиздат, 1988. – 480 с.
8. Дискретная математика и математические вопросы кибернетики. (Под ред. Яблонского С.В., Лупанова А.А.) М.: Наука, 1974.
9. Методичні вказівки до виконання курсової роботи з дисципліни “Спеціальні розділи вищої математики”. / Димов В.С., Димова Г.О. – Херсон: ХДТУ, 2000. – 42с.
Додаткова:
10. Оре О. Теория графов. – М. Мир, 1968.
11. Глушков В.М., Цейтлин Г.Е., Ющенко Е.Л. Алгебра. Языки. Программирование. – Киев: Наукова думка, 1989. – 376с.
12. Гильберт Д., Бернайс П. Основания математики. Т.1. Логические исчисления и формализация арифметики. – М.: Наука, 1978. – 556 с., Т.2. Теория доказательств. – М.: Наука, 1982. – 652 с.
13. Клини С.К. Введение в метаматематику. – М.: Изд-во иностр. лит., 1957. – 526 с.
14. Успенский В.А., Семенов Л.А. Теория алгоритмов: основніе открітия и приложения. М.: Наука, 1987. – 288 с.
15. Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. – М.: Наука, 1975. – 240 с.
16. Мальцев А.И. Алгебраические системы. – М.: Наука, 1970/
ДОДАТОК А. Зразок виконання титульного аркуша курсової роботи
| МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ | ||
| ХЕРСОНСЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ | ||
| КАФЕДРА ТЕХНІЧНОЇ КІБЕРНЕТИКИ | ||
| Курсова робота по дисципліні «Основи дискретної математики» | ||
| Варіант №___ | ||
| Виконав студент групи 2СУ1 | _____________ | І.Б. Прізвище |
| Керівник (посада) | _____________ | І.Б. Прізвище |
| Херсон (рік) |
ДОДАТОК Б. Вихідні дані по варіантах
| № варианта | Приложение | № графа | Функция f (x 4, x 3, x 2, x 1, x 0)= |
| 1. | В |
| |
| 2. | Г |
| |
| 3. | Д |
| |
| 4. | Е |
| |
| 5. | В |
| |
| 6. | Г |
| |
| 7. | Д |
| |
| 8. | Е |
| |
| 9. | В |
| |
| 10. | Г |
| |
| 11. | Д |
| |
| 12. | Е |
| |
| 13. | В |
| |
| 14. | Г |
| |
| 15. | Д |
| |
| 16. | Е |
| |
| 17. | В |
| |
| 18. | Г |
| |
| 19. | Д |
| |
| 20. | Е |
| |
| 21. | В |
| |
| 22. | Г |
| |
| 23. | Д |
| |
| 24. | Е |
| |
| 25. | В |
| |
| 26. | Г |
| |
| 27. | Д |
| |
| 28. | Е |
| |
| 29. | В |
| |
| 30. | Г |
| |
| 31. | Д |
| |
| 32. | Е |
| |
| 33. | В |
| |
| 34. | Г |
| |
| 35. | Д |
| |
| 36. | Е |
| |
| 37. | В |
| |
| 38. | Г |
| |
| 39. | Д |
| |
| 40. | Е |
| |
| 41. | В |
| |
| 42. | Г |
| |
| 43. | Д |
| |
| 44. | Е |
| |
| 45. | В |
| |
| 46. | Г |
| |
| 47. | Д |
| |
| 48. | Е |
| |
| 49. | В |
| |
| 50. | Г |
| |
| 51. | Д |
| |
| 52. | Е |
| |
| 53. | В |
| |
| 54. | Г |
| |
| 55. | Д |
| |
| 56. | Е |
| |
| 57. | В |
| |
| 58. | Г |
| |
| 59. | Д |
| |
| 60. | Е |
| |
| 61. | В |
| |
| 62. | Г |
| |
| 63. | Д |
| |
| 64. | Е |
| |
| 65. | В |
| |
| 66. | Г |
| |
| 67. | Д |
| |
| 68. | Е |
| |
| 69. | В |
| |
| 70. | Г |
| |
| 71. | Д |
| |
| 72. | Е |
| |
| 73. | В |
| |
| 74. | Г |
| |
| 75. | Д |
| |
| 76. | Е |
| |
| 77. | В |
| |
| 78. | Г |
| |
| 79. | Д |
| |
| 80. | Е |
| |
| 81. | В |
| |
| 82. | Г |
| |
| 83. | Д |
| |
| 84. | Е |
| |
| 85. | В |
| |
| 86. | Г |
| |
| 87. | Д |
| |
| 88. | Е |
| |
| 89. | В |
| |
| 90. | Г |
| |
| 91. | Д |
| |
| 92. | Е |
| |
| 93. | В |
| |
| 94. | Г |
| |
| 95. | Д |
| |
| 96. | Е |
| |
| 97. | В |
| |
| 98. | Г |
| |
| 99. | Д |
| |
| 100. | Е |
| |
| 101. | В |
| |
| 102. | Г |
| |
| 103. | Д |
| |
| 104. | Е |
| |
| 105. | В |
| |
| 106. | Г |
| |
| 107. | Д |
| |
| 108. | Е |
| |
| 109. | В |
| |
| 110. | Г |
| |
| 111. | Д |
| |
| 112. | Е |
| |
| 113. | В |
| |
| 114. | Г |
| |
| 115. | Д |
| |
| 116. | Е |
| |
| 117. | В |
| |
| 118. | Г |
| |
| 119. | Д |
| |
| 120. | Е |
|
ДОДАТОК В. Графи для розв'язання задачі про розфарбування




ДОДАТОК Г
Графи для розв'язання задачі про найкоротший шлях
![]() | ![]() | ![]() |
1)
v2 3 v4
8 3
v1 372 v6
4 5 6
v3 v5
| 2)
v2 3 v4
8 3
v1 362 v6
4 5 6
v3 v5
| 3)
v2 3 v4
8 3
v1 362 v6
4 5 6
v3 v5
| ||||
4)
v2 3 v4
8 3
v1 362 v6
4 5 6
v3 v5
| 5)
v2 3 v4
8 3
v1 3 62 v6
4 5 6
v3 v5
| 6)
v2 3 v4
8 3
v1 6 2 v6
4 5 6
v3 v5
| ||||
| 7) v2 3 v4 8 9 v1 62 v6 4 5 6 v3 v5 | 8) v2 v4 8 6 4 3 v1 32 v6 4 5 6 v3 v5 | 9) v2 3 v4 8 3 v1 37 v6 4 5 6 v3 v5 | ||||
10)
v2 3 v4
8 3
v1 32 v6
4 6
v3 5 v5
| 11)
v2 3 v4
8 3
v1 372 v6
4 2 6
v3 v5
| 12)
v2 9 v4
8 3
v1 362 v6
4 5 6
v3 v5
| ||||
13)
v2 7 v4
2 3
v1 362 v6
4 3 6
v3 v5
| 14)
v2 3 v4
6 3
v1 322 v6
4 5 5
v3 v5
| 15)
v2 2 v4
8 3
v1 3 62 v6
4 6 6
v3 v5
| ||||
16)
v2 3 v4
8 6
v1 6 2 v6
6 5 3
v3 v5
| 17)
v2 3 v4
2 9
v1 62 v6
4 5 6
v3 v5
| 18)
v2 v4
2 6 4 3
v1 54 v6
4 5 6
v3 v5
| ||||
| 19) v2 5 v4 8 3 v1 37 v6 4 5 6 v3 v5 | 20) v2 3 v4 8 3 v1 62 v6 4 6 v3 4 v5 | 21) v2 4 v4 6 3 v1 371 v6 4 5 6 v3 v5 | ||||
22)
v2 6 v4
5 3
v1 357 v6
4 5 2
v3 v5
| 23)
v2 9 v4
8 3
v1 362 v6
4 5 4
v3 v5
| 24)
v2 5 v4
8 3
v1 362 v6
6 5 6
v3 v5
| ||||
| 25) v2 6 v4 6 3 v1 3 22 v6 4 5 6 v3 v5 | 26) v2 3 v4 3 5 v1 6 2 v6 4 5 2 v3 v5 | 27)
v2 3 v4
2 9
v1 65 v6
4 5 6
v3 v5
| ||||
28)
v2 v4
2 6 7 3
v1 32 v6
4 6 6
v3 v5
| 29)
v2 3 v4
8 3
v1 37 v6
4 5 3
v3 v5
| 30) v2 3 v4 8 3 v1 67 v6 4 6 v3 5 v5 | ||||
ДОДАТОК Д Графи для розв'язання задачі комівояжера
1)
v2 3 v4
8 3
v1 372 v6
4 5 6
v3 v5
| 2)
v2 3 v4
8 3
v1 362 v6
4 5 6
v3 v5
| 3)
v2 3 v4
8 3
v1 382 v6
4 5 6
v3 v5
|
4)
v2 3 v4
8 3
v1 362 v6
4 5 6
v3 v5
| 5)
v2 3 v4
8 3
v1 3 62 v6
4 5 6
v3 v5
| 6)
v2 3 v4
8 3
v1 6 2 v6
4 5 6
v3 v5
|
7)
v2 3 v4
8 9
v1 62 v6
4 5 6
v3 v5
| 8)
v2 v4
8 6 4 3
v1 32 v6
4 5 6
v3 v5
| 9)
v2 3 v4
8 3
v1 37 v6
4 5 6
v3 v5
|
10)
v2 3 v4
8 3
v1 32 v6
4 6
v3 5 v5
| 11)
v2 3 v4
8 3
v1 372 v6
4 2 6
v3 v5
| 12)
v2 9 v4
8 3
v1 362 v6
4 5 6
v3 v5
|
13)
v2 7 v4
2 3
v1 362 v6
4 3 6
v3 v5
| 14)
v2 3 v4
6 3
v1 322 v6
4 5 5
v3 v5
| 15)
v2 2 v4
8 3
v1 3 62 v6
4 6 6
v3 v5
|
16)
v2 3 v4
8 6
v1 6 2 v6
6 5 3
v3 v5
| 17)
v2 3 v4
2 9
v1 62 v6
4 5 6
v3 v5
| 18)
v2 v4
2 6 4 3
v1 54 v6
4 5 6
v3 v5
|
19)
v2 5 v4
8 3
v1 37 v6
4 5 6
v3 v5
| 20)
v2 3 v4
8 3
v1 62 v6
4 6
v3 4 v5
| 21)
v2 4 v4
6 3
v1 371 v6
4 5 6
v3 v5
|
22)
v2 6 v4
5 3
v1 357 v6
4 5 2
v3 v5
| 23)
v2 9 v4
8 3
v1 362 v6
4 5 4
v3 v5
| 24)
v2 5 v4
8 3
v1 362 v6
6 5 6
v3 v5
|
25)
v2 6 v4
6 3
v1 3 22 v6
4 5 6
v3 v5
| 26)
v2 3 v4
3 5
v1 6 2 v6
4 5 2
v3 v5
| 27)
v2 3 v4
2 9
v1 65 v6
4 5 6
v3 v5
|
28)
v2 v4
2 6 7 3
v1 32 v6
4 6 6
v3 v5
| 29)
v2 3 v4
8 3
v1 37 v6
4 5 3
v3 v5
| 30)
v2 3 v4
8 3
v1 67 v6
4 6
v3 5 v5
|
ДОДАТОК Е Графи для розв'язання задачі про максимальний потік
![]() | ![]() | ![]() |
1)
v2 3 v4
8 3
v1 372 v6
4 5 6
v3 v5
| 2)
v2 3 v4
8 3
v1 362 v6
4 5 6
v3 v5
| 3)
v2 3 v4
8 3
v1 362 v6
4 5 6
v3 v5
| ||||
4)
v2 3 v4
8 3
v1 362 v6
4 5 6
v3 v5
| 5)
v2 3 v4
8 3
v1 3 62 v6
4 5 6
v3 v5
| 6)
v2 3 v4
8 3
v1 6 2 v6
4 5 6
v3 v5
| ||||
| 7) v2 3 v4 8 9 v1 62 v6 4 5 6 v3 v5 | 8) v2 v4 8 6 4 3 v1 32 v6 4 5 6 v3 v5 | 9) v2 3 v4 8 3 v1 37 v6 4 5 6 v3 v5 | ||||
10)
v2 3 v4
8 3
v1 32 v6
4 6
v3 5 v5
| 11)
v2 3 v4
8 3
v1 372 v6
4 2 6
v3 v5
| 12)
v2 9 v4
8 3
v1 362 v6
4 5 6
v3 v5
| ||||
13)
v2 7 v4
2 3
v1 362 v6
4 3 6
v3 v5
| 14)
v2 3 v4
6 3
v1 322 v6
4 5 5
v3 v5
| 15)
v2 2 v4
8 3
v1 3 62 v6
4 6 6
v3 v5
| ||||
16)
v2 3 v4
8 6
v1 6 2 v6
6 5 3
v3 v5
| 17)
v2 3 v4
2 9
v1 62 v6
4 5 6
v3 v5
| 18)
v2 v4
2 6 4 3
v1 54 v6
4 5 6
v3 v5
| ||||
| 19) v2 5 v4 8 3 v1 37 v6 4 5 6 v3 v5 | 20) v2 3 v4 8 3 v1 62 v6 4 6 v3 4 v5 | 21) v2 4 v4 6 3 v1 371 v6 4 5 6 v3 v5 | ||||
22)
v2 6 v4
5 3
v1 357 v6
4 5 2
v3 v5
| 23)
v2 9 v4
8 3
v1 362 v6
4 5 4
v3 v5
| 24)
v2 5 v4
8 3
v1 362 v6
6 5 6
v3 v5
| ||||
25)
v2 6 v4
6 3
v1 3 22 v6
4 5 6
v3 v5
| 26)
v2 3 v4
3 5
v1 6 2 v6
4 5 2
v3 v5
| 27)
v2 3 v4
2 9
v1 65 v6
4 5 6
v3 v5
| ||||
| 28) v2 v4 2 6 7 3 v1 32 v6 4 6 6 v3 v5 | 29) v2 3 v4 8 3 v1 37 v6 4 5 3 v3 v5 | 30) v2 3 v4 8 3 v1 67 v6 4 6 v3 5 v5 | ||||



10)
v2 3 v4
8 3
v1 32 v6
4 6
1)
v2 3 v4
8 3
v1 372 v6
4 5 6
v3 v5
2)
v2 3 v4
8 3
v1 362 v6
4 5 6
v3 v5
5)
v2 3 v4
8 3
v1 3 62 v6
4 5 6
v3 v5
6)
v2 3 v4
8 3
v1 6 2 v6
4 5 6
v3 v5
8)
v2 v4
8 6 4 3
v1 32 v6
4 5 6
v3 v5
9)
v2 3 v4
8 3
v1 37 v6
4 5 6
v3 v5
10)
v2 3 v4
8 3
v1 32 v6
4 6
v3 5 v5
13)
v2 7 v4
2 3
v1 362 v6
4 3 6
v3 v5






