Теория графов

1)С помощью гамма-алгоритма сделать укладку графа в плоскости или доказать, что она невозможна.

2)Построить полный поток, а затем скорректировать его к самому большому (дуги направлены слева направо).

Работу расписать подробно.