Задача 1. Для графа G перечислить все вершины, все ребра, указать степени каждой из вершин. Какие из них являются висячими, а какие изолированными?
v 6 
|
| v 5
|
Задача 2. Для графа G записать матрицу смежности А(G).
| v 6
|
| v 5
|
Задача 3. Дана матрица смежности А(G) графа G. Восстановить по ней граф.
Задача 4. Для орграфа Д записать матрицу смежности A(G) и матрицу инцидентности В(Д)
| v 5
|
Задача 4. По матрице инцидентности В(Д) восстановить орграф.
Задача 5. Дана матрица смежности орграфа Д. Восстановить по ней орграф и найти число путей длины 4 из 1 вершины в 3. Указать эти пути.
Задача 6. Дана матрица смежности графа G. Восстановить по ней граф и найти число путей длины 3 из 2 вершины в 4. Указать эти пути.
