A Teoria dos Grafos permite modelar problemas reais e complexos de diversas áreas, como logística, transporte, redes de computadores e muito mais. Um exemplo clássico da aplicação de grafos é o problema das Sete Pontes de Königsberg, solucionado por Euler, que estabeleceu as bases para essa teoria. Além disso, grafos são amplamente utilizados em tecnologias atuais como sistemas de navegação e planejamento de rotas, como evidenciado no algoritmo de Dijkstra usado em plataformas de mapeamento.Sobre a aplicação da Teoria dos Grafos, avalie as asserções a seguir e a relação proposta entre elas:I. A Teoria dos Grafos é fundamental no desenvolvimento de algoritmos para sistemas de navegação GPS, permitindo a otimização de rotas e a redução do tempo de viagem. PORQUE II. Os grafos permitem representar de maneira prática e eficaz os diversos caminhos e rotas entre pontos, como cidades ou cruzamentos, facilitando o cálculo de rotas mais curtas e eficientes.A respeito dessas asserções, assinale a opção correta: A) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. B) As asserções I e II são falsas. C) As asserções I e II são verdadeiras, e a II é uma justificativa correta da I. D) As asserções I e II são verdadeiras, mas a II não é uma justificativa correta da I. E) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.