Para que um grafo simples seja considerado euleriano, ele deve atender a uma condição específica: todos os seus vértices devem ter grau par. Isso é uma propriedade fundamental dos grafos eulerianos. Vamos analisar as alternativas: a) O grau de todos os seus vértices é ímpar. - Incorreto, pois em um grafo euleriano, todos os graus devem ser pares. b) A soma dos graus dos vértices não adjacentes é maior ou igual a |V|. - Esta afirmação não é uma propriedade específica de grafos eulerianos. c) Possui laços. - Incorreto, pois um grafo simples não pode ter laços. d) É um grafo completo. - Incorreto, pois um grafo euleriano não precisa ser completo. e) O grau de todos os seus vértices é par. - Correto, esta é a definição de um grafo euleriano. Portanto, a alternativa correta é: e) o grau de todos os seus vértices é par.