Изменения

Перейти к: навигация, поиск

Эйлеровость графов

35 байт добавлено, 20:04, 10 октября 2010
Нет описания правки
==Эйлеров путь==
Путь <math>p</math> <math>u_0 -> u_0u_1 -> u_1 -> u_1u_2 -> ...-> u_(u</math><sub><math>k-1)</math></sub> <math>u_k -> u_k</math> в графе <math>G = (V, E)</math>
называется ''Эйлеровым'', если содержит все ребра <math>G</math>, причем каждое - только один раз. <br/>
105
правок

Навигация