12. Для графа на рис. 1.19 запишите другие варианты списка вершин, в котором сохраняется частичный порядок. У кого из вас получилось больше вариантов?

Для точного перечисления вариантов необходим граф с рис. 1.19, которого нет на изображении. Список вершин с сохранением частичного порядка строят так: вершину можно ставить на очередное место только после всех вершин, которые должны предшествовать ей. На каждом шаге выбирают любую из доступных вершин; разные последовательности таких выборов дают разные варианты.

Количество вариантов зависит от структуры данного графа, поэтому без рисунка его определить нельзя.