"Em geral, é uniformemente verdade na matemática que há um lapso de tempo entre uma descoberta matemática e o momento em que ela é útil. " — John von Neumann (1903-1957). A Teoria dos Grafos surgiu informalmente em 1736, quando o matemático e físico suíço Leonhard Paul Euler (1707 - 1783), por meio do seu artigo Solutio problematis ad geometriam situs pertinentes, propôs uma solução para o famoso problema matemático conhecido como Sete pontes de Königsberg. OLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados I. Maringá-PR, Unicesumar, 2019. (adaptado). Considerando o texto apresentado, avalie as asserções a seguir e a relação proposta entre elas: I. A teoria dos grafos de Euler prova que procurar padrões em problemas deve ser sempre o primeiro passo para buscar uma solução, pois não só torna o problema original mais fácil de resolver, mas ajuda a tornar a solução eventual geral e, portanto, aplicável a outros problemas semelhantes. Graças a seus estudos, hoje temos a teoria dos grafos. PORQUE II. Para satisfazer os requisitos dos grafos de Euler, todos os nós no grafo devem estar conectados a um número uniforme de bordas; se houver algum nó com um número ímpar, só podemos permitir que dois deles possam servir como o início e o fim da jornada. A respeito dessas asserções, assinale a opção correta
Soluções para a tarefa
Sabendo a respeito dos conceitos da Teoria dos Grafos, pode-se afirmar que a afirmação I e II estão corretas entretanto, a II não justifica a I. Portanto, a alternativa que deve ser assinalada é a 2.
A Teoria dos Grafos
De acordo com a Teoria dos Grafos proposta por Euler, o passo inicial na resolução de determinado problema deve ser a busca por padrões pois, além de tornar o problema mais fácil, pode-se aplicar alguma regra geral em outros problemas similares.
Sabendo disso, Euler propôs que para satisfazer os requisitos dessa Teoria, todos os grafos devem estar interligados a um número uniforme de borda. Além disso, se houver algum nó ligado a algum número impar, apenas dois desses podem ser o início ou fim.
Saiba mais sobre Euler e suas outras relações em: brainly.com.br/tarefa/37782932
#SPJ1
