Для графа, зображеного на рисунку:

1. знайти всі прості ланцюги, що ведуть із вершини a у вершину i;
2. знайти ланцюг, що веде із вершини a у вершину i, і містить усі вершини графа;
3. знайти кількість маршрутів довжиною 2;
4. визначити відстань між вершинами b і h;
5. визначити центральні та периферійні вершини графа;
6. визначити мости, точки з’єднання та блоки.

План виконання завдання:

1. Розв’яжіть завдання на аркуші паперу (розв’язання має містити необхідні пояснення та логічні дії чи обчислення);
2. Сфотографуйте чи відскануйте аркуші з розв’язанням;
3. Отримані фото / файли завантажте у область під умовою завдання (позначену написом «Для додавання файлів ви можете просто перетягнути їх сюди»).

Зверніть увагу: приймаються формати файлів .pdf, .jpg, .doc.