(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
Soluções para a tarefa
Respondido por
64
a alternativa ERRADA.
As diagonais das matrizes C e C² são iguais
As diagonais das matrizes C e C² são iguais
correto
correto
Perguntas interessantes
Existem três caminhos distintos ligando as cidades C1 a C4.
O conjunto A tem seis elementos.
O grafo tem 4 vértices.
As diagonais das matrizes C e C² são iguais