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 [2023/01/19 10:41] – pivagrafos: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: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 50%> <WRAP round box 50%>
 === Definição: Grafo euleriano === === Definição: Grafo euleriano ===
-Um grafo $G$ é dito ser um grafo euleriano se admite um circuito euleriano.+//Um grafo $G$ é dito ser um **grafo euleriano** se admite um circuito euleriano.//
 </WRAP> </WRAP>
  
  • grafos/defeuler.1674135718.txt.gz
  • Última modificação: 2023/01/19 10:41
  • por piva