A alternativa correta é a letra b) F, V, V, V. A lista de adjacências de um grafo com n vértices consiste em um arranjo de n listas encadeadas para cada vértice do grafo. Cada lista contém todos os vértices adjacentes ao vértice correspondente. Analisando as afirmativas, temos: - I. ( ) C = {D, A, B, C}. - Falsa, pois a ordem está incorreta. - II. ( ) C = { C, B, A, D}. - Verdadeira, pois a ordem está correta. - III. ( ) C = { A, B, C, D}. - Verdadeira, pois a ordem está correta. - IV. ( ) C = {B, C, A, D}. - Verdadeira, pois a ordem está correta. Portanto, a sequência correta é F, V, V, V.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar