В чём разница между эйлеровым путём и эйлеровой схемой?

Разница между эйлеровым путём и эйлеровой схемой заключается в условиях существования этих понятий в графе. www.tutorialspoint.com

Эйлеров путь существует, если в графе есть ровно две вершины с нечётной степенью. www.tutorialspoint.com intuit.ru Путь начинается в одной из этих вершин и заканчивается в другой. www.tutorialspoint.com

Эйлерова схема возникает, если каждая вершина в графе имеет чётную степень. www.tutorialspoint.com Можно начать с любой вершины и вернуться к ней после того, как будет покрыто каждое ребро по одному разу. www.tutorialspoint.com

Таким образом, эйлерова схема — это особый тип эйлерова пути, где есть дополнительная особенность — замкнутый цикл, начинающийся и заканчивающийся в одной и той же вершине. www.tutorialspoint.com