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

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

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

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

Дата публикации: 20.11.2016
	
Авторы:
Таркаев Владимир Викторович,
Фоминых Евгений Анатольевич,
Шумакова Екатерина Валерьевна

Правообладатель:
Федеральное государственное бюджетное образовательное учреждение высшего образования «Челябинский государственный университет»

Название программы для ЭВМ:
Генератор виртуальных многообразий

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

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

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

Вид и версия операционной системы: Windows ХР/Vista/7

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