Аннотация:В своей курсовой работе Медведеву А.Д. удалось показать, что гамма-алгоритм, алгоритм плоской укладки планарных графов не применим в явном виде для укладки бипланарных графов (t(G)=2). Иными словами, был придуман пример – бипланарный граф G, укладка которого посредствам гамма-алгоритма начиная с заданного простого цикла приводит к частичной укладке G’ такой, что оставшийся подграф G\G’ не является планарным. Хотя для данного примера существует иной выбор начального цикла, который приводит гамма-алгоритм к правильной частичной укладке.