As cidades C 1 , C 2 , C 3 e C 4 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 = {C 1 , C 2 , C 3 , C 4 }, A é o conjunto de arestas do grafo e C ij = 1, se (C i , C j ) 0 A e C ij = 0, se (C i , C j ) ó A, com i … j, julgue os itens seguintes.
Existem dois caminhos distintos ligando C 1 a C 3 .
Navegue em mais questões
{TITLE}
{CONTENT}
