Pokrycie ścieżkami doskonałymi

Ścieżka prosta to ścieżka, w której żaden wierzchołek się nie powtarza, choć dopuszczamy możliwość, że
wierzchołek pierwszy jest równy ostatniemu)
Ścieżka doskonała – to ścieżka prosta, która nie jest podścieżką innej ścieżki prostej
Pokrycie ścieżkami doskonałymi – wszystkie ścieżki doskonałe w grafie