==Эйлеров путь==
{{Определение|definition=
[[Основные определения теории графов|Путь]] <tex>P</tex> <tex>u_0 \rightarrow u_0u_1 \rightarrow u_1 \rightarrow u_1u_2 \rightarrow ...\rightarrow u_{k-1}u_k \rightarrow u_k</tex> в [[Основные определения теории графов|графе]] <tex>G = (V, E)</tex>называется '''эйлеровымЭйлеров обход'''- обход графа, если <tex>P</tex> содержит все посещающий эйлеров [[Основные определения теории графов|ребрапуть]] <tex>G</tex>, причем каждое - только один раз. <br/>
}}
