Poco común
Ciclo euleriano
ciclo en un grafo finito que recorre cada borde exactamente una vez
Ciclo euleriano
En la teoría de grafos, un camino euleriano es un camino que pasa por cada arista una y solo una vez. Un ciclo o circuito euleriano es un camino cerrado que recorre cada arista exactamente una vez. El problema de encontrar dichos caminos fue discutido por primera vez por Leonhard Euler, en el famoso problema de los puentes de Königsberg.
Abre sobres, colecciona cartas y cámbialas. Gratis.
Jugar gratis