Um grafo cujo nó de partida de um caminho coincide com o nó de chegada car...

Um grafo cujo nó de partida de um caminho coincide com o nó de chegada caracteriza um grafo


publicidade
publicidade

🚀 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
    07/01/2025 • 07:20
    Gabarito: b)

    Um grafo cujo nó de partida de um caminho coincide com o nó de chegada é chamado de grafo cíclico.

    Em um grafo cíclico, existe pelo menos um ciclo, ou seja, um caminho fechado que começa e termina no mesmo nó. Isso significa que é possível percorrer uma sequência de arestas e nós e retornar ao nó inicial.

    Portanto, a alternativa correta é a letra b) cíclico.

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