Questão para a prova oral 004

Enunciado:
Qual das seguintes afirmações é verdadeira?

A) Os grafos completos são os únicos grafos conexos isoformos a si mesmos (automorfos).
B) Todo grafo conexo possui cintura finita.
C) A remoção de uma aresta qualquer de um grafo euleriano não o torna desconexo.
D) Em um grafo completo não nulo e não vazio, sempre é possível remover uma aresta sem desconectá-lo.

Autor(a): Cândida Nunes da Silva