PlanarExplorer
укладка генератор планарность граф
Программа предназначена для исследования планарных графов. В ней реализованы функции проверки планарности графа, генерации случайных планарных двусвязных графов, а также визуализации графов путем силовой укладки, если граф непланарен, или методом сдвига, если граф планарен. Программа имеет графический интерфейс. Входные данные для программы подаются в формате graph6, результаты работы представляются графически.
Программа может применяться в учебных целях при изучении свойств планарных графов, для создания планарных графов, которые в дальнейшем буду использоваться в других программах.
Сергей
Сидоров
Петрович
Зав. кафедрой
Доктор физико-математических наук
Доцент
-
-
РОССИЯ
Алексей
Чумаченко
Николаевич
Ректор
РОССИЯ
28.27.31
Структурно-функциональная избыточность
28.29.07
Теория массового обслуживания и ее приложения
28.29.51
Технические приложения вероятностно-статистических методов
28.29.15
Методы исследования операций
28.23.19
Эвристические методы
01.02.EV
COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
01.01.PN
MATHEMATICS, APPLIED
01.01.PO
MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
01.02.EX
COMPUTER SCIENCE, THEORY & METHODS
Никита
Асеев
Андреевич
50%
РОССИЯ
Михаил
Абросимов
Борисович
50%
РОССИЯ
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
ФГБОУ ВО "СГУ имени Н.Г.Чернышевского", Саратовский университет, СГУ
Федеральное государственное бюджетное образовательное учреждение высшего образования "Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского"
1026402674935
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения