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