Para um grafo ser considerado euleriano, ele deve ter um circuito euleriano, o que significa que é possível percorrer todas as arestas do grafo exatamente uma vez e retornar ao ponto de partida. Uma das condições necessárias para que um grafo seja euleriano é que todos os seus vértices tenham grau par. Vamos analisar as alternativas: a) é um grafo completo. - Um grafo completo pode ser euleriano, mas não é uma condição necessária. Portanto, essa afirmação não é verdadeira para todos os grafos eulerianos. b) o grau de todos os seus vértices é par. - Esta é a condição correta para que um grafo seja euleriano. Portanto, essa afirmação é verdadeira. c) a soma dos graus dos vértices não adjacentes é maior ou igual a |V|. - Essa afirmação não é uma condição para que um grafo seja euleriano. d) o grau de todos os seus vértices é ímpar. - Isso é falso, pois para ser euleriano, os vértices devem ter grau par. e) possui laços. - A presença de laços não é uma condição para que um grafo seja euleriano. Portanto, a alternativa correta é: b) o grau de todos os seus vértices é par.