РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016618406

Дата регистрации: 28.07.2016

Номер и дата поступления заявки: 2016615550 31.05.2016

Дата публикации: 20.08.2016
	
Автор:
Смирнов Олег Евгеньевич

Правообладатель:
Смирнов Олег Евгеньевич

Название программы для ЭВМ:
Поиск минимальной цепной конгруэнции графа

Реферат:
Предлагаемая программа строит для произвольного предъявленного неориентированного графа его факторграф, являющийся цепью с максимальным возможным числом вершин. Теория графов находит применение в логистике, схемотехнике, коммуникационных и транспортных системах, экономике, химии и др. Программа обеспечивает выполнение следующих функций: ввод произвольного неориентированного графа в программу; ввод изображения графа с помощью визуального редактора, ввод графа списком его рёбер; поиск минимальной цепной конгруэнции введённого графа или установление того факта, что у введённого графа не существует цепных конгруэнций; представление полученного результата пользователю; вывод результата в визуальной форме, вывод результата в текстовой форме.

Тип реализующей ЭВМ: IBM PC-совмест. ПК

Язык программирования: Java

Вид и версия операционной системы: Windows 7 Professional, Ubuntu 12.04 LTS

Объем программы для ЭВМ: 56,5 Кб