Условие: С помощью матрицы инцидентности I задан граф : задать граф G с помощью диаграммы, с

Условие: С помощью матрицы инцидентности I задан граф : задать граф G с помощью диаграммы, с помощью матрицы смежности S, с помощью списка ребер, с помощью списков смежности; добавить к графу G вершину v6, дуги (v3, v6) и (v6, v4), переписать матрицы I и S с учетом добавленных элементов; вычислить степени вершин v1 и v5, полустепень исхода вершин v2 и v3, полустепень захода вершин v4 и v6; изобразить графически подграф графа G, содержащий вершины v3, v4, v5, v6.

Задаем граф с помощью:
диаграммы:
v1
v3
v5
e6
e4
v2
v4
e2
e1
e5
e3
e7
e8
v1
v3
v5
e6
e4
v2
v4
e2
e1
e5
e3
e7
e8
матрицы смежности:
;
списка ребер: (2,1),(2,3),(2,4),(3,1),(4,3),(5,2),(5,3),(5,4);
списков смежности:
;
;
;
.
добавляем к графу G вершину v6, дуги (v3, v6) и (v6, v4), переписать матрицы I и S с учетом добавленных элементов:
;
;
вычисляем:
степени вершин v1 и v5: , ;
полустепень исхода вершин v2 и v3: , ;
полустепень захода вершин v4 и v6; , .
изобразим графически подграф графа G, содержащий вершины v3, v4, v5, v6:
v6
v3
v5
e6
v4
e9
e5
e8
e10
v6
v3
v5
e6
v4
e9
e5
e8
e10