Diferencia entre revisiones de «Ciclo euleriano»
(Página creada con «{{Definición |nombre=Ciclo euleriano |imagen=CicloEuleriano.png |tamaño= |concepto=Sea G un grafo sin vértices aislados. Un circuito que contiene todas las ari…») |
(→Definicion) |
||
| Línea 8: | Línea 8: | ||
'''Ciclo euleriano'''. Un ciclo o circuito euleriano en la [[Teoría de Grafos]] es aquel camino que recorre todas las aristas de un grafo pasando una y sólo una vez por cada arco (arista) del grafo, siendo condición necesaria que regrese al vértice inicial de salida (ciclo = camino en un grafo donde coinciden vértice inicial o de salida y vértice final o meta). Es aquel ciclo que contiene todas las aristas de un grafo solamente una vez. | '''Ciclo euleriano'''. Un ciclo o circuito euleriano en la [[Teoría de Grafos]] es aquel camino que recorre todas las aristas de un grafo pasando una y sólo una vez por cada arco (arista) del grafo, siendo condición necesaria que regrese al vértice inicial de salida (ciclo = camino en un grafo donde coinciden vértice inicial o de salida y vértice final o meta). Es aquel ciclo que contiene todas las aristas de un grafo solamente una vez. | ||
| − | == | + | == Definición == |
| − | + | ||
| + | Sea G un grafo sin vértices aislados. Un circuito que contiene todas las aristas de G recibe el nombre de circuito euleriano. Es una trayectoria que empieza y termina en el mismo vértice y recorre cada arista exactamente una vez. | ||
== Historia == | == Historia == | ||
Revisión del 22:57 29 nov 2021
| ||||||
Ciclo euleriano. Un ciclo o circuito euleriano en la Teoría de Grafos es aquel camino que recorre todas las aristas de un grafo pasando una y sólo una vez por cada arco (arista) del grafo, siendo condición necesaria que regrese al vértice inicial de salida (ciclo = camino en un grafo donde coinciden vértice inicial o de salida y vértice final o meta). Es aquel ciclo que contiene todas las aristas de un grafo solamente una vez.
Definición
Sea G un grafo sin vértices aislados. Un circuito que contiene todas las aristas de G recibe el nombre de circuito euleriano. Es una trayectoria que empieza y termina en el mismo vértice y recorre cada arista exactamente una vez.
Historia
Leonhard Euler en 1736 plantea y resuelve la teoría de los ciclos eulerianos en el problema conocido como el Problema de los Siete puentes de la ciudad de Königsberg (Prusia oriental en el siglo XVIII y actualmente, Kaliningrado, provincia rusa) dando origen a la Teoría de los grafos.
