У роботі розглядаються
- Дискретна математика
- Теорія графів
- Розтин графа
- Алгоритмізація
- Програмна реалізація
- Тестування програм
Дослідження задачі розтину графа на шматки
Інформація про навчальний заклад
ВУЗ:
Вінницькій національний технічний університет
Інститут:
ООП
Факультет:
Комп'ютерна інженерія
Кафедра:
Не вказано
Інформація про роботу
Рік:
2013
Тип роботи:
Лабораторна робота
Предмет:
Дискретна математика
Група:
КН-1
Коротко про документ
Про що ця робота
У роботі досліджується задача розтину графа на шматки за допомогою аналізу алгоритмів та їх програмної реалізації. Здійснено тестування програми для заданого варіанта та розроблено інструкцію користувача.
Зміст і розділи
- Мета роботи
- Порядок виконання
- Завдання для виконання
- Список суміжності
- Заборонені вершини
Для кого:Студенти технічних спеціальностей вищих навчальних закладів
Викладачі:Не вказано
Ключові поняття
графрозтин графавершинаребросписок суміжностіалгоритмпрограматестуванняваріантдискретна математика
Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки
Вінницький національний технічний університет
Інститут Інформаційних Технологій та Комп’ютерної Інженерії
Кафедра комп’ютерних наук
Лабараторна робота № 13-14
з дисципліни: Дискретна математика.
Тема: Дослідження задачі розтину графа на шматки
м.Вінниця 2013
Мета роботи: набути навичок розв'язку задачі розтину графа на шматки і реалізувати його програмно.
Порядок виконання:
1. Проаналізувати алгоритми розтину графа на шматки на конкретному прикладі згідно з завданням.
2. Розробити схеми алгоритмів розтину графа на шматки.
3. Розробити програму розтину графа на шматки.
4. Для заданого варіанту привести результати тестування програми.
5. Розробити інструкцію користувача.
6. Зробити висновки за результатами роботи.
Завдання для виконання.
N
1 2
3
4
5
6
7
8
9 10
11 12
13
14 15 16 17 18 19 20
6
2 1
1
1
1
1
1
2
3 4
1 2
3
4 5
3 3
2
2
2
2
2
3
4 5
6 7
8
9 10
4 4
4
3
3
7
3
4
6 6
12 11
11
11 11
5 5
5
5
4
8
6
6
7 7
13 13
12
12 12
6 6
7
8
10
9
8
7
8 8
14 14
14
13 13
7 7
8
9
15
10
9
9
10 9
15 15
15
15 14
11 8
9
10
11
10
10
1415
12
13
14
12
13
ВАРІАНТ
СПИСОК СУМІЖНОСТІ
ВАРІАНТ
ЗАБОРОНЕНІ ВЕРШИНИ
6
1,6,11
Допоможи студентському архіву
Ми допомогли тобі — допоможи наступному студенту
Оголошення від адміністратора
Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!