Ейлеровим шляхом у зв’язному мультиграфі $G$ називають простий шлях, який містить усі ребра графа.