Um grafo pode ser representado algebricamente pela matriz de incidência (MI). Cada linha de MI corresponde a uma aresta do grafo. Os elementos de uma linha de MI indicam os dois vértices que estão conectados pela aresta correspondente.

Considere que os elementos de uma MI sejam da seguinte maneira: se a aresta incide do vértice !$ j !$ para o vértice !$ k !$, então a linha correspondente a essa aresta tem 1 na coluna !$ j !$e !$ +1 !$ na coluna !$ k !$. Os outros elementos dessa linha de MI são nulos.

Considere também o grafo da figura abaixo, que poderia ser a representação de ligações viárias entre as cidades 1, 2, 3 e 4.

A partir do grafo e da construção de MI descrita acima, julgue o item subeqüente.