2.1
Задано неорієнтований граф. Визначте
1. вершини,суміжні вершині 2;
2. ребра, інцидентні вершині 5;
3. тип графа (так / ні):
3.1. граф з петлями –
3.2. розмічений граф –
3.3. мультиграф –
3.4. псевдограф –
4. Deg(3); deg(7).
5. Побудуйте підграф даного графа, що містить 4 вершини, та 5 ребер, або покажіть, що побудувати його неможливо.
6. Наведіть 2 прості шляхи
6.1. довжини 3;
6.2. довжини 5.
7. Наведіть 2 прості цикли або покажіть, що циклів немає.
Запишіть:
8. матрицю відстаней;
9. вектор ексцентриситетів;
10. радіус;
11. діаметр;
12. центр;
13. периферичні вершини.
Номер варіанта відповідає номеру студента за спиcком академічної групи.
Розв'язання прикріпити у цьому завданні у форматі *.pdf.
- 10 de April de 2022, 21:59