Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/14461
Название: Минимизация графовых моделей алгоритмических систем
Авторы: Чепурко, В.А.
Грунский, И.С.
Дата публикации: ноя-2010
Издательство: Донецкий национальный технический университет
Серия/номер: Информатика и компьютерные технологии;VI
Краткий осмотр (реферат): Рассматривается задача минимизации ориентированных графов с отмеченными вершинами. Задача минимизации заключается в нахождении разбиения всех вершин графа на классы эквивалентных вершин. Выделены новые классы графов состоящих из одной компоненты сильной связности. Предложены алгоритмы минимизации таких классов графов временной сложности O(e), где e – число ребер графа. Все алгоритмы корректны и выполняют правильное разбиение на классы эквивалентных вершин.
URI (Унифицированный идентификатор ресурса): http://ea.donntu.edu.ua/handle/123456789/14461
Располагается в коллекциях:Наукові публікації кафедри комп'ютерної інженерії

Файлы этого ресурса:
Файл Описание РазмерФормат 
8_Чепурко.pdf640,63 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.