Na teoria de grafos, temos um gráfico bem famoso que é o grafo de Euler. COm base na definição desse grafo, julgue as asserções a seguir. I. Um...

Na teoria de grafos, temos um gráfico bem famoso que é o grafo de Euler. COm base na definição desse grafo, julgue as asserções a seguir. I. Um trajeto que inclua todas as arestas de um dado grafo G(V,A) é chamado de trajeto euleriano. PORQUE II. Dado um grafo G conexo, ele será um grafo euleriano se possuir um trajeto euleriano fechado. A respeito das asserções assinale a opção correta: Alternativas: a) A asserção I é uma proposição falsa e a II, verdadeira. b) As asserções I e II são proposições verdadeiras, mas a II não justifica a I. c) A asserção I é uma proposição verdadeira e a II, falsa. d) As asserções I e II são proposições verdadeiras e a I justifica a II. e) As asserções I e II são proposições falsas.