Дипломная работа Дарьи Кохович посвящена рисованию st-внешнепланарных графов — то есть ациклических графов с одним истоком s и одним стоком t, которые можно изобразить на плоскости так, что все вершины будут находиться на внешней грани.

В работе Дарьи Игоревны доказывается следующая лемма: для любого st-внешнепланарного графа существует его вложение в "двухстраничную книгу" — то есть в две полуплоскости, пересекающихся по одной прямой — корешку книги, на которой лежат все вершины, каждое ребро идёт из вершины в вершину, расположенную выше по корешку, а также выполняются следующие технические условия: (1) всякое ребро пересекает корешок не более одного раза; (2) если два ребра пересекают корешок, то ни одно из них не может определённым образом "накрывать" другое на правой странице книги (на левой — может).

Весьма техническая формулировка леммы имеет под собою то основание, что профессором Тамарой Мчедлидзе из университета Утрехта (Нидерланды) недавно был доказан результат о том, что всякий граф, допускающий вложение указанного вида в книгу, можно нарисовать на любой "односторонней" выпуклой оболочке с числом точек, равным числом вершин в графе — то есть на такой, в которой самая нижняя и самая верхняя точки — соседи. Поэтому полученный Дарьей Игоревной результат в сочетании с результатом проф. Мчедлидзе даёт новый метод рисования графов ограниченного вида на данной выпуклой оболочке.

Работа содержит решение научной задачи, результат получен автором самостоятельно. Считаю, что дипломная работа Дарьи Кохович удовлетворяет требованиям, предъявляемым к магистерским дипломным работам, а её автор заслуживает присвоения ей степени магистра.