Questão 9/10 TEORIA DOS GRAFOS Ler em voz alta Leia o seguinte excerto de texto: "O Teorema para analisar se um grafo é ou não Euleriano foi demonstrado em partes por Leonard Euler e concluído por Hierholzer. Como se trata de uma bicondicional do tipo 'se e somente se', Euler provou a condição somente se, enquanto restou a Hierholzer, 100 anos depois, provar a condição 'se'. Teorema de Euler-Hierholzer. Dado um grafo não orientado e conexo dizemos que esse grafo possui um ciclo Euleriano se, e somente se, todos os seus vértices tiverem grau par. дров esta availação, caroquelra 0 texts integrament disponbelem PANEZZER Rota de Apreidizagem Teorta do Grafon Certibe: intersaberes.) 4. Considerando o excerto de texto e os conteúdos da Rota de Aprendizagem da Aula 05 de Teoria dos Grafos, sobre o Teorema de Euler-Hierholzer, analise as assertivas a seguir: I.A primeira parte do teorema, creditado à Leonard Euler, aponta a existência de um grafo G=(V,E) que seja Euleriano e que tenha, portanto, um ciclo Euleriano em G. PORQUE Pesquisor por magem II. Para percorrer esse ciclo saindo de um vértice dado, ao atravessar um vértice precisaremos usar duas arestas: entrando e saindo. Assim, concluímos que 0 grau de cada vértice deverá ser obrigatoriamente par. Agora, assinale a alternativa correta: A A afirmativa é verdadeira, enquanto allé falsa. B Ambas as afirmativas são verdadeiras, mas a II não justifica corretamente al. C Ambas as afirmativas são verdadeiras, e a II justifica corretamente al. D $ A afirmativa é falsa, enquanto a II é verdadeira E 40 Ambas as afirmativas são falsas.