Questão
ID 864966Disciplina: Matemática
Assunto: Classificação das Matrizes
Ano: 2007 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Petróleo Brasileiro S.A.
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.
O grafo tem 4 vértices.