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