Question

Este enigma foi trabalhado pelo Matemático Euler, em 1736, que acabou criando a teoria que pode ser aplicada a vários problemas dessa natureza. Euler utilizou um modelo simplificado pela observação das pontes entre as regiões, estabelecendo um teorema que apresenta as possibilidades de percorrer cada linha uma vez com retorno ao ponto de partida.

Estamos falando da criação do

a.
Gráfico .

b.
Custo.

c.
Teorema.

d.
Grafo.

e.
Roteamento.

Answer 1

Resposta:

d.

Grafo. passo-a-passo:

Answer 2

A Literatura afirma que a teoria dos grafos começou na cidade de Königsberg em 1736 pelomatemático suıço Leonhard Euler. A alternativa D está correta.

Os Grafos Eulerianos

A teoria dos grafos é uma área da matemática que estuda as relações entre os objetos de um conjunto.  

• Um grafo, G (V, A), é constituído por um conjunto de vértices (V) ligados por arestas (A).
• Existem diversos tipos de grafos: árvores, grafos eulerianos,  grafos hamiltonianos...
• É muito comum a aplicação de grafos em problemas matemáticos e em ciência da computação.

A Literatura afirma que a teoria dos grafos começou na cidade de Königsberg em 1736 pelo matemático suíço Leonhard Euler (1707-1783).

Temos então:

• Grafos Eulerianos: Grafo no qual é possível caminhar por todas as suas arestas, visitando cada uma delas apenas uma única vez, formando um ciclo (ciclo euleriano).
• Caminho Euleriano: É um caminho, em um grafo, que visita cada aresta apenas uma vez, não necessariamente gerando um ciclo.

A alternativa correta é a alternativa D.

Saiba mais sobre a teoria dos grafos em: https://brainly.com.br/tarefa/21950329

#SPJ2