Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
Вінницький національний технічний університет
Кафедра КН
Лабораторна робота №7
з дисципліни: «Дискретна математика»
На тему:
«Дослідження задачі розтину графа на шматки»
Мета роботи: набути навичок розв'язку задачі розтину графа на шматки і реалізувати його програму.
Завдання: розробити схему алгоритму розв’язку задачі розтину графа та розробити програму, яка реалізує даний алгоритм.
Завдання для виконання
Варіант 6-7
/
/
Висновок
Під час виконання лабораторної роботи було набуто практичні навички розтину графу на шматки. Було виконано практичне завдання згідно варіанту. В результаті було отримано шматки графу:
(х4, х9, х10, х12, х14)
(х1, х2, х3, х5, х6)
(х7, х8, х11, х13, х15)