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

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

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

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

Дата публикации: 20.06.2016
	
Автор:
Кулаков Юрий Владимирович

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

Название программы для ЭВМ:
Топологическая сортировка мультиорграфа по критерию минимума числа обратных дуг

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

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

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

Вид и версия операционной системы: Windows, Linux, Mac OS

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