grafos:defeuler

Diferenças

Aqui você vê as diferenças entre duas revisões dessa página.

Link para esta página de comparações

Ambos lados da revisão anterior Revisão anterior
Próxima revisão
Revisão anterior
grafos:defeuler [2022/12/05 17:42] pivagrafos:defeuler [2023/02/01 14:59] (atual) – edição externa 127.0.0.1
Linha 1: Linha 1:
 ===== Circuito Euleriano ===== ===== Circuito Euleriano =====
  
-<WRAP round box 80%>+<WRAP round box 70%>
 === Definição === === Definição ===
- Um **Circuito Euleriano** consiste em um [[grafos:walk|passeio]] fechado, ou um [[.defCiclo|ciclo]], que visita cada aresta do grafo //exatamente// uma vez.+ //Um **Circuito Euleriano** consiste em um [[grafos:walk|passeio]] fechado, ou um [[.defCiclo|ciclo]], que visita cada aresta do grafo //exatamente// uma vez.
  
-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.//
  
 {{ :grafos:circuito_euleriano.png?400 |}} {{ :grafos:circuito_euleriano.png?400 |}}
  
 </WRAP> </WRAP>
- +---- 
-<WRAP round box 60%> +<WRAP round box 50%> 
-=== Grafo euleriano === +=== Definição: Grafo euleriano === 
-Um grafo $G$ é dito ser um grafo euleriaano se admite um circuito euleriano.+//Um grafo $G$ é dito ser um **grafo euleriano** se admite um circuito euleriano.//
 </WRAP> </WRAP>
  
 <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 qual foi resolvida pelo matemático Leonhard Paul Euler em 1736. +O Circuito Euleriano possui este nome em virtude do [[.historiaGrafos| Problema das Sete Pontes de Königsberg]], o qual foi resolvida pelo matemático Leonhard Paul Eulerem 1736. 
  
 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.
 </WRAP> </WRAP>
  • grafos/defeuler.1670272962.txt.gz
  • Última modificação: 2022/12/05 17:42
  • por piva