Екзаменаційні питання з предмету ДИСКРЕТНА МАТЕМАТИКА

для базового напрямку "Комп'ютерна інженерія"

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. Задача розфарбування графів