Эйлерова цепь: различия между версиями

'''Эйлерова цепь''' (''[[Eulerian chain]]'') — [[цепь]], проходящая через каждое [[ребро]] в точности один раз; для существования '''эйлеровой цепи''' необходимо и достаточно, чтобы в [[граф|графе]] было ровно две [[вершина|вершины]] с нечетными [[степень вершины|степенями]].

* Харари Ф. Теория графов. —  М.: Мир, 1973.