Комплекс программ VIMS для вычисления вершинной целостности графа : научное издание

Описание

Тип публикации: статья из журнала

Год издания: 2015

Аннотация: Комплекс программ VIMS предназначен для вычисления точного значения и верхней оценки вершинной целостности графа. Вершинная целостность графа - детерминированная мера, позволяющая оценить частичную потерю работоспособности системы вследствие отказа ее элементов или связей между ними. Время вычисления верхней оценки полиномиально заПоказать полностьювисит от количества вершин входного графа и числа минимальных сепараторов этого графа. Комплекс программ VIMS может быть использован в анализе отказоустойчивости сложных технических систем, математическая модель которых описывается графом с полиномиальным числом минимальных сепараторов. Комплекс программ VIMS также будет полезен при изучении разделов дискретной математики, связанных с графами и задачами комбинаторной оптимизации. Среда разработки - С++. Для работы с комплексом программ VIMS необходимо иметь персональный компьютер типа IBM PC Pentium IV с операционной системой Windows XP / Vista и оперативной памятью от 512 Мb. В комплексе VIMS использованы отдельные программы из программных комплексов, описание которых представлено в [1 3

Ссылки на полный текст

Издание

Журнал: Хроники объединенного фонда электронных ресурсов Наука и образование

Выпуск журнала: Т. 1, 4

Номера страниц: 6

Место издания: Москва

Издатель: Федеральное государственное бюджетное научное учреждение "Институт управления образованием Российской академии образования"

Авторы

Вхождение в базы данных