Camino euleriano
De Wikipedia, la enciclopedia libre
Dado <math> G(V,E)\, </math> P es un camino euleriano si pasa por todos los arcos de G una y solo una vez.
[editar] Teorema
Dado un Grafo conexo y no orientado G; Si tiene 2k nodos de grado impar, entonces G puede ser escrito como unión de k caminos(simples) distintos sobre los arcos.
- <math>G=\coprod_{i=1}^n T_i</math> caminos distintos sobre los arcos
<math>\forall T_i </math> va de un nodo de grado impar a un nodo de grado impar.
Un grafo admite un camino euleriano cuando tiene exactamente dos nodos de grado impar (conexos a los caminos)
[editar] Véase también
de:Eulerkreisproblem en:Eulerian path he:מסלול אוילריאני ja:オイラー路 fi:Eulerin polku pl:Łańcuch Eulera sr:Ојлеров пут zh:欧拉路径
