Magna Concursos
2659677 Ano: 2007
Disciplina: TI - Redes de Computadores
Banca: CESPE / CEBRASPE
Orgão: Petrobrás

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.

!$ C=\begin{bmatrix}0101\\1010\\0001\\0010 \end{bmatrix} !$

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) !$ \in !$ A e Cij = 0, se (Ci, Cj) !$ \notin !$ A, com i !$ \ne !$ j, julgue o item seguinte.

A cidade C2 está isolada, ou seja, não há ligação entre ela e as outras cidades.

 

Provas

Questão presente nas seguintes provas

Analista - Pesquisa Operacional

150 Questões