Задача 70001 [b]Задан неориентированный граф (8...

640db6ae1fe33578c09d9d6b

12.03.2023 19:56:39

[b]Задан неориентированный граф (8 вершин, 10 ребер) [/b]
Определите:

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. периферийные вершины.