Пошук ейлеревого ланцюгу графа

Отже, реалізовано алгоритм пошуку ейлеревого ланцюгу.Ейлеревий ланцюг теорія граф.4 Ейлеровий граф, ланцюг, цикл.При роботі з графами часто цікавить, як прокласти шлях з ребер від однієї вершини графа до іншої.Повний граф - це граф, в якому кожна вершина з'єднана зі всіма іншими.При зображенні графа будемо записувати вагу ребра поруч з ребром.Вартість шляху по зваженому графу дорівнює сумі ваг всіх ребер шляху.У ациклічному графі або або орграфі цикли відсутні.Зв'язний ациклічний граф називається неукоріненим деревом.При роботі з графами часто доводиться виконувати деякі дії одноразово з кожною з вершин графа.