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