Нужно найти самый длинный простой путь в графе, на вход подается матрица смежности, по ней должно составляться двоичное дерево, применяя к которому обход в глубину, получим ответ. Ответ вида: 1-2-4-6-5-8, если нужно было найти путь из 1 в 8. Может можно как то по другому, но матрица смежности на вход обязательно. Си изучаем пол года, тем сложных не должно быть..