№70001.
[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. периферийные вершины.
просмотры: 932 | математика