Questão Q105573
2007 Centro de Seleção e de Promoção de Eventos UnB (CESPE) Petrobras
Prova: Concurso Petrobras (2ª edição) - Analista Área Pesquisa Operacional (Júnior) - Centro de Seleção e de Promoção de Eventos UnB (CESPE) do ano 2007 Petrobras (2ª edição)

As cidades C 1 , C 2 , C 3 e C 4 são ligadas entre si por...

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 conjunto A tem seis elementos.

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...