|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Развертывание двудольного графакурсовая работа (Бакалавр)
- Научный руководитель: Богатый С.А.
- Автор: Богатов Даниил
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Филиал МГУ в г. Баку
- Год защиты: 2023
- Курс: 3
- Аннотация: Работа посвящена изучению двудольных погружений двудольного графа в плоскость -- таким отображениям заданного двудольного графа в плоскость, при которых вершины одной доли вкладываются в одну прямую, а вершины другой доли вклыдываются на некоторую параллельную прямую, причем таким образом, что никакие три ребра не пересекаются в одной внутренней точке. Основная задача работы заключается в поиске таких двудольных погружений заданного двудольного графа, при которых число точек пересечения разных ребер минимально.
- Добавил в систему: Богатый Семеон Антонович