Questão Semana 3

Considere as seguintes afirmações:

I - Uma floresta é um grafo acíclico.

II - Um grafo conexo com n-1 arestas é uma arvore

III - Toda aresta em uma árvore é uma aresta de corte

IV - A distância entre dois vértices em um grafo é dada pelo menor caminho entro os dois vértices.

Assinale as alternativas que contém apenas afirmações corretas.

A) I e II

B) II, III e IV

C) I, III e IV

D) Todas as afirmações.

E) NDA

Ideia original de Gustavo Henrique Sencio de Souza