Многочлен Татта

Основные определения

Определение:

Эйлеровым путем (англ. Eulerian path) в графе называется путь, который проходит по каждому ребру, причем ровно один раз.