Indique todas as afirmações corretas.

Question

Answer

Um grafo orientado  completo  com n vértices tem n(n-1) arcos.

Answer

Diz-se que um grafo não orientado é uma  floresta  quando existe um caminho a partir de 
qualquer vértice para qualquer outro vértice do grafo.

Answer

Um grafo  pesado  é um grafo completo.

Answer

Uma  árvore  é um grafo conexo em que todos os seus caminhos são simples e não fechados.

Answer

Diz-se que um grafo não orientado é  completo  quando existe um caminho a partir de 
qualquer vértice para qualquer outro vértice do grafo.

Crowdly