ConGraphExplorer
рёберная связность вершинная связность жёсткость связность граф
Программа обеспечивает выполнение следующих функций: вычисление вершинной и рёберной связностей, жёсткости графа, а также некоторых других инвариантов. Программа может работать в двух режимах – подсчёт характеристик для отдельного графа, ввод которого осуществляется через консоль, и подсчёт для списка графов, записанного в файл. Во втором случае в консоль передаётся путь к файлу с графами. При задании списка необходимо, чтобы все графы в нём имели одинаковое число вершин. Все графы подаются на вход в формате 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
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения