Magna Concursos
2659662 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.

O grafo tem 4 vértices.

 

Provas

Questão presente nas seguintes provas

Analista - Pesquisa Operacional

150 Questões