Question

PERGUNTA 1
A solução de Euler consistia em descobrir em que tipos de grafos se poderia fazer certo caminho passando por todas a
arestas uma única vez. Nasce dai o "Caminho de Euler" e o "Grafo de Euler”. Sobre esse assunto, podemos afirmar:
1. Teorema: um grafo conexo pode ser considerado Grafo de Euler se, e somente se, seus vértices são de grau par.
II. Prova: chega-se a um vértice "entrando" por uma aresta e encontrando outra aresta para "sair", e continuar o
caminho. Ou seja, duas linhas são necessárias para atravessar, uma linha para entrar e outra para sair. Cada vértice
tem um par de linhas.
III. O Grafo das Pontes não tem solução pois apresenta um número ímpar de vértices.
É correto o que se afirma em:
O alle
b. 1. Il e
Ocle il
O d. Apenas em
O e. Apenas em in​

Answer 1

Resposta:

I, II e III

Todas estão certas.