Граф задан матрицей смежностей по вершинам

Граф неориентированный, так как матрица смежностей симметрична относительно главной диагонали.
Количество вершин в графе равно числу строк в матрице смежностей – 5.
Количество ребер в графе равно сумме элементов на главной диагонали и выше неё – 6.
Количество петель в графе равно сумме элементов на главной диагонали – одна петля у вершины 4.
Кратных ребер нет, так как все ненулевые элементы в матрице смежностей равны единице.
Зададим матрицу инцидентностей: количество строк равно числу вершин, количество столбцов равно числу ребер, элемент aij равен единице, если j-е ребро инцидентно i-й вершине, равен 2, если j-е ребро – это петля при i-й вершине, иначе – нулю.
110000101000000100001021010101
Зададим граф аналитически:
V=v1, v2, v3, v4, v5 – множество вершин
E={v1,v2, v1,v5, v2,v4, v3, v5, v4,v4, (v4, v5)} – множество ребер