Для данных графов:

1. определить степени всех вершин графа.

2. записать матрицу смежности вершин а1.

3. записать матрицу инцидентности графа а2.

4. указать мосты, если они есть.

5. проверить является ли граф эйлеровым.

6. проверить, является ли граф гамильтоновым.

7. записать какой-нибудь маршрут от v1 до vn.

8. указать какой-нибудь простой цикл.

9. построить дерево, покрывающее граф

alleksees    3   09.10.2019 17:26    12