Изменения

==Эйлеров путь==

[[Основные определения теории графов|Путь]] <math>p</math> <math>u_0 -> u_0u_1 -> u_1 -> u_1u_2 -> ...-> u</math>_{<math>k-1</math>} <math>u_k -> u_k</math> в [[Основные определения теории графов|графе]] <math>G = (V, E)</math>

называется ''Эйлеровым'', если содержит все [[Основные определения теории графов|ребра]] <math>G</math>, причем каждое - только один раз. <br/>

==Эйлеров цикл==

[[Основные определения теории графов|Цикл]] <math>p</math> <math>u_0 -> u_0u_1 -> u_1 -> u_1u_2 -> ...-> u_ku_0-> u_0</math> в графе <math>G = (V, E)</math>

называется ''Эйлеровым'', если содержит все ребра <math>G</math>, причем каждое - только один раз. <br/>

'''Эквивалентно:'''

Эйлеровым циклом является Эйлеров путь, являющийся циклом.

==Эйлеров граф==

Граф <math>G = (V, E)</math> называется Эйлеровым, если содержит Эйлеров цикл. Граф, содержащий Эйлеров путь, не являющийся циклом, называют полуэйлеровым. <br/>

===Критерий Эйлеровости===