7.4 Вирішіть задачу для парного графу в довільний спосіб:
Вирішенням задачі є повне проходження по всьому маршруту парного графу (мал.1), тобто згідно цього маршруту він буде проходити через такі точки 0-1-2-3-5-0-5-6-0;
7.5 Знайдіть непарні вершини:
Непарними вершинами є 6,7,8,9 та окремий випадок 0 та 4;
7.6 Визначте найкоротші шляхи, що їх сполучають:
Таблиця 3. Значення найкоротших шляхів між усіма непарними вершинами графа.
Сполучення непарних вершин |
Найкоротший шлях |
Вага найкоротшого шляху |
6,7 |
6-7 |
1 |
6,8 |
6-8 |
3 |
6,9 |
6-8-9 |
4 |
7,8 |
7-6-8 |
4 |
7,9 |
7-9 |
3 |
8,9 |
8-9 |
1 |
0,4 |
0-4 |
3 |
7.7 Визначте найкоротший шлях для з’єднання всіх непарних вершин:
Найкоротший шлях для проходження всіх непарних вершин це 6-8-6-9-7-8-9-7-6-0-4-0;
7.8 Оберіть та побудуйте додаткові ребра:
6
додаткове
ребро
7
8
додаткове ребро
9
Мал.4. Зображення непарної частини графу, разом з додатковими ребрами.
Для проходження по цьому маршруту пройдемо через такі точки 6-8-6-9-7-8-9-7-6, для цього нам доведеться побудувати додаткові ребра 7-9; 6-8 ;
7.9 Сполучіть з вирішенням задачі для парних вершин:
Сполучивши отримаємо маршрут який проходитиме через такі точки:
0-1-2-3-5-0-6-8-6-9-7-8-9-7-6-0-4-0;
7.10 підрахуйте загальну протяжність отриманого маршруту,
За наступних умов:
населений пункт знаходиться у сільській місцевості;
ребро графу (0,5) є центральною вулицею села, яка лежить на ділянці міжміської автомобільної траси;
ваги дуг та ребер мають наступні значення:
(0,1) = 3;
(0,4) = 3;
(0,5) = 7;
(0,6) = (5,6) = № студента (студентки) в журналі групи, тобто №19;
(1,2) = (2,3) = 4 для студенток і 5 для студентів;
(3,5) = 3;
(6,7) = 1;
(6,8) = 3;
(6,9) = 5;
(7,8) = 3;
(7,9) = 3;
(8,9) = 1.
За даних умов сполучивши всі дані які ми маємо загальна протяжність складає 0-1 + 1-2 + 2-3 + 3-5 + 5-0 + 0-6 + 6-8 + 8-6 + 6-9 + 9-7 + 7-8 + 8-9 + 9-7 + 7-6 + 6-0 + 0-4 + 4-0, тобто 3 + 5 + 5 + 3 + 7 + 19 + 3 + 3 + 5 + 3 + 3 + 1 + 3 + 1 + 19 + 3 + 3 = 89.
2
5
5
1
3
4
3 3
3
0
5
7
19 19
6
1
5 3
7
8
3
3
1
9
Вимоги до оформлення:
наявність титульної сторінки та плану роботи із обов’язковим зазначенням номеру варіанту (співпадає з номером прізвища студента у списку групи);
вступ із зазначенням об’єкту, предмету та задач дослідження дисципліни «Мережі та системи поштового зв’язку»;
основна частина – відповіді на теоретичні питання та виконання розрахунків;
висновок – можливість використання опанованих знань та методик у вашій професійній діяльності;
перелік використаної літератури.