Можно ли сделать C# программу для печати всех путей в виде конверта графа

---

Я хочу написать программу на C#, которая найдет все пути открытого лоскута конверта формы графа (или Пентагона графа, см. ссылку на рисунок) без повторения и без подъема пера;
Примеры решений: 321542534; 451234253.
- пожалуйста, посмотрите, что я пробовал до сих пор
- Ссылка на картинку
- это невзвешенный неориентированный граф
- сделать так, чтобы вершины пути можно было посещать не один раз
- все вершины должны быть посещены
- нет повторения края

Пожалуйста, помогите мне, я новичок в кодировании :) tnx

Что я уже пробовал:

Я пытался до сих пор:
Обнаружение цикла в неориентированном графе - GeeksforGeeks[^]
Кратчайший цикл в неориентированном невзвешенном графе - GeeksforGeeks[^]

---