Questão para a prova oral 024

Enunciado:
Qual das seguintes classes de grafos e sempre uma arvore? (considere n=numero de vertices)

A) Grafos simples, bipartidos com n-1 arestas.
B) Grafos simples e sem ciclos.
C) Grafos simples, regulares e bipartidos.
D) Grafos simples, conexos e com n-1 arestas.

Autor(a): Alberto Alexandre Assis Miranda