(Adaptado CESPE – 2007) As cidades C1, C2, C3 e C4 são ligadas entre si por uma rede de comunicação rodoviária cujo grafo tem a seguinte representação matricial. Sabendo que C é a matriz de um grafo orientado (V,A), em que V = {C1, C2, C3, C4}, A é o conjunto de arestas do grafo e Cij = 1, se (Ci, Cj) ∈ A e Cij = 0, se (Ci, Cj) ∉ A, com i ≠ j, assinale a alternativa ERRADA.

a-Existem dois caminhos distintos ligando C1 a C3.

b-Existem três caminhos distintos ligando as cidades C1 a C4.

c-O conjunto A tem seis elementos.

d-O grafo tem 4 vértices.

e-As diagonais das matrizes C e C² são iguais