Questão 769207

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2012
• Provas: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Grafos

Um grafo não direcionado é dito conectado quando há pelo menos um caminho entre dois vértices quaisquer do grafo.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• correto- não direcionado significa simétrico: há uma conexão (caminho) entre os vértices e essa relação tem payload mutual. Direcionado significa que os nodes não estão em contato direto: e.g. Em A-B-C-D, A&B são não-direcionados, enquanto q A&C não são.
• Um grafo diz-se conexo se quaisquer que sejam os vértices distintos u e v existe sempre um caminho que os une.

• Força Guerreiro!!!!!!