Дан граф 1. Приведите примеры а) пути в графе

1.
а) v1,v2,v6,v3,v2,v6,v5 – путь в графе, не являющейся цепью.
б) v1,v6,v3,v4,v5,v6,v2 – цепи в графе, не являющейся простой цепью.
в) v1,v6,v3,v4,v5,v6,v2,v1 – цикла в графе, не являющегося простым циклом
г) v1,v2,v3,v4,v5,v6,v1 – простого цикла
2 . Для данного графа запишем матрицу смежности и инцидентности.
Составим матрицу смежности для заданного графа:
v1
v2
v3
v4
v5
v6
v1
0 1 0 0 0 1
v2
1 0 1 0 0 1
v3
0 1 0 1 0 1
v4
0 0 1 0 1 0
v5
0 0 0 1 0 1
v6
1 1 1 0 1 0
Составить матрицу инцидентности для заданного графа:
v1-v2
v1-v6
v2-v3
v2-v6
v3-v4
v3-v6
v4-v5
v5-v6
v1
1 1 0 0 0 0 0 0
v2
1 0 1 1 0 0 0 0
v3
0 0 1 0 1 1 0 0
v4
0 0 0 0 1 0 1 0
v5
0 0 0 0 0 0 1 1
v6
0 1 0 1 0 1 0 1