As cidades G₁,G₂,G₃ e G₄ são ligadas entre si por uma rede de comunicação rodoviária cujo grafo tem a seguinte representação matricial:

\( G = \begin{bmatrix} 0 & 0 & 1 & 1 \\ 1 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 \\ 1 & 0 & 0 & 0\end{bmatrix} \)

Considere que G é a matriz de um grafo orientado (V,A), em que V={G₁,G₂,G₃,G₄} e A é o conjunto de arestas do grafo. Considere também que G_ij = 1, se (G_i,G_j)\( \in \) A, e G_ij = 0, se (G_i,G_j)\( \notin \) A, com i \( \ne \) j.

Nesse caso, é incorreto afirmar que