comrade,
извиняюсь за задержку - как-то не заметил этого Вашего топика сразу, а просмотреть все всё руки не доходили...
Специфические входные данные - это не то же самое, что неправильные выходные данные. Среди всех возможных правильных графов нужно выбрать такие, которые для Вашего алгоритма представляют особый случай. Примеры таких графов зависят от конкретного алгоритма - для каждого алгоритма это будут свои графы. Примеры особых графов в методичке - это примеры на самый общий случай, которые подходят для большинства алгоритмов.