Flashcard FC377465
Como se chama um grafo não orientado, acíclico e conectado?
Algoritmos e Lógica de Programação
Instituto Consulplan · 2021
Como se chama um grafo não orientado, acíclico e conectado?
Mostrar resposta e comentário
Resposta
Livre.Definição: grafo não orientado, acíclico e conectado.
Consequência: existe um único caminho entre quaisquer dois vértices.
Fórmula: número de arestas \(= n-1\) (com \(n\) vértices).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/374695
Conteúdo do catálogo FC Concursos · Atualizado em