Задания. Задание 1. Ориентированный граф

Задание 1. Ориентированный граф

1. Охарактеризовать граф.

2. Назвать специальные вершины и рёбра.

3. Рассчитать полустепени вершин.

4. Выписать матрицы смежности, инцидентности, достижимости, связности.

5. Выписать цикл, цепь, простой цикл, простую цепь.

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

Задание 2. Неориентированный граф

1. Начертить граф по матрице длин дуг. Самостоятельно обозначить ребра.

2. Охарактеризовать граф.

3. Назвать специальные вершины и рёбра.

4. Рассчитать степени вершин.

5. Выписать матрицы смежности, инцидентности, достижимости, связности.

6. Выписать цикл, цепь, простой цикл, простую цепь.

7. Рассчитать числовые характеристики графа.

8. Рассчитать ОД и МОД.

9. Обойти граф в глубину и в ширину, начиная с первой вершины.

10. Найти базис циклов графа.

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.