Посетить все ребра в графе с минимальным количеством путей

Question

Я пытаюсь найти алгоритм или способ найти пути в ориентированном графе, чтобы посетить все ребра ровно один раз с минимальным возможным количеством путей. Затем распечатайте найденные результаты.

Например, в этом графе минимальное количество путей, покрывающих все ребра ровно один раз, равно 2, то есть (1 → 3 → 4 → 3 → 2) и (1 → 2)