Questões Informática Grafos

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

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


Q245715 | Informática, Grafos, Técnico Científico Administração de Dados, Banco da Amazônia, CESPE CEBRASPE

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

David Castilho
Por David Castilho em 17/01/2025 07:17:21🎓 Equipe Gabarite
Gabarito: a)

Um grafo não direcionado é considerado conectado quando é possível encontrar pelo menos um caminho entre quaisquer dois vértices do grafo. Isso significa que, para qualquer par de vértices escolhidos, existe pelo menos uma sequência de arestas que os conecta.

Portanto, a afirmação está correta.
Usamos cookies para melhorar sua experiência. Política de Privacidade.