|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Алгоритм нахождения k-орбит графакурсовая работа (Специалист)
- Научный руководитель: Часовских А.А.
- Автор: Яковенко Елизавета Игоревна
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Кафедра математической теории интеллектуальных систем
- Год защиты: 2024
- Курс: 4
- Аннотация: Пусть G – граф, v – его вершина и k – натуральное число. Через Gv обозначим подграф G, порожденный вершинами, находящимся от v на расстоянии (по числу ребер кратчайшего пути) не более k. Вершины u и v входят в одну k-орбиту в точности тогда, когда подграфы Gu и Gv изоморфны. В курсовой работе с использованием известных алгоритмов реализовано компьютерной программой разделение вершин планарного графа на k-орбиты, k - параметр алгоритма.
- Добавил в систему: Часовских Анатолий Александрович