graf w postaci macierzy

[MgielkaCuba]

Mam takie pytanie. Mam policzyć liczbę krawędzi grafu G,wskazać drogę długości 4 o łańcuch długości 8,znaleźć macierz incydencji grafu G,podać stopień wierzchołka \(\displaystyle{ v_3}\). Mam daną macierz no i właśnie zaczynają się schody bo jak policzyć mając daną macierz liczbę krawędzi lub wskazać drogę? Bardzo proszę o pomoc.

\(\displaystyle{ \begin{bmatrix} 0&1&1&1&0&0&1&1\\1&0&1&0&0&1&1&0\\1&1&0&1&1&1&0&1\\1&0&1&0&1&1&0&1\\0&0&1&1&0&1&1&1\\0&1&1&1&1&0&1&0\\1&1&0&0&1&1&0&1\\1&0&1&1&1&0&1&0\end{bmatrix}}\)