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

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


🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

Criar conta grátis
  • David Castilho
    David Castilho EQUIPE
    17/01/2025 • 07:17
    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.

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência. Política de Privacidade.