ColorGraphExtensions
граф отказоустойчивость цветные графы минимальное расширение
Программа может работать в четырех режимах – для графа, ввод которого осуществляется через консоль, вычисляется множество неизоморфных функций раскрасок на основе методов Рида-Фараджева или МакКея; вычисляется минимальное вершинное и реберное 1-расширение. В первом случае в консоль передаётся требуемое количество различных цветов в графе, во втором – функция раскраски, заданная в виде вектора цветов, где каждый цвет принадлежит своей вершине. Любые графы подаются на вход в формате graph6. Программа поддерживает один способ вывода полученных результатов – вывод на экран.
Программа предназначена для вычисления всех неизоморфных раскрасок для графа, который подается на вход в формате graph6; вычисления всех неизоморфных вершинных и реберных 1-расширений для графа с заданной на нем функцией раскраски.
Сергей
Сидоров
Петрович
Зав. кафедрой
Доктор физико-математических наук
Доцент
-
-
РОССИЯ
Алексей
Чумаченко
Николаевич
Ректор
РОССИЯ
28.29.07
Теория массового обслуживания и ее приложения
28.29.51
Технические приложения вероятностно-статистических методов
28.29.15
Методы исследования операций
28.23.19
Эвристические методы
28.27.31
Структурно-функциональная избыточность
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
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения