Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| Ambos lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
| grafos:defeuler [2022/12/05 17:43] – edição externa 127.0.0.1 | grafos:defeuler [2023/02/01 14:59] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 3: | Linha 3: | ||
| <WRAP round box 70%> | <WRAP round box 70%> | ||
| === Definição === | === Definição === | ||
| - | Um **Circuito Euleriano** consiste em um [[grafos: | + | //Um **Circuito Euleriano** consiste em um [[grafos: |
| - | Seguindo as arestas do grafo abaixo em ordem alfabética temos um circuito euleriano. | + | Seguindo as arestas do grafo abaixo em ordem alfabética temos um circuito euleriano.// |
| {{ : | {{ : | ||
| </ | </ | ||
| - | + | ---- | |
| - | <WRAP round box 60%> | + | <WRAP round box 50%> |
| - | === Grafo euleriano === | + | === Definição: |
| - | Um grafo $G$ é dito ser um grafo euleriaano | + | //Um grafo $G$ é dito ser um **grafo euleriano** |
| </ | </ | ||
| <WRAP round tip 100%> | <WRAP round tip 100%> | ||
| === Nota === | === Nota === | ||
| - | O Circuito Euleriano possui este nome em virtude do [[.historiaGrafos| Problema das Sete Pontes de Königsberg]], | + | O Circuito Euleriano possui este nome em virtude do [[.historiaGrafos| Problema das Sete Pontes de Königsberg]], |
| No caso das Sete Pontes, o problema **não** se tratava de um circuito euleriano, uma vez que Euler constatou que era impossível fazer um percusso atravessando cada ponte apenas uma vez. | No caso das Sete Pontes, o problema **não** se tratava de um circuito euleriano, uma vez que Euler constatou que era impossível fazer um percusso atravessando cada ponte apenas uma vez. | ||
| </ | </ | ||