Донецький національний технічний університет
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://ea.donntu.edu.ua/jspui/handle/123456789/14461Повний запис метаданих
| Поле DC | Значення | Мова |
|---|---|---|
| dc.contributor.author | Чепурко, В.А. | - |
| dc.contributor.author | Грунский, И.С. | - |
| dc.date.accessioned | 2012-06-22T09:08:42Z | - |
| dc.date.available | 2012-06-22T09:08:42Z | - |
| dc.date.issued | 2010-11 | - |
| dc.identifier.uri | http://ea.donntu.edu.ua/handle/123456789/14461 | - |
| dc.description.abstract | Рассматривается задача минимизации ориентированных графов с отмеченными вершинами. Задача минимизации заключается в нахождении разбиения всех вершин графа на классы эквивалентных вершин. Выделены новые классы графов состоящих из одной компоненты сильной связности. Предложены алгоритмы минимизации таких классов графов временной сложности O(e), где e – число ребер графа. Все алгоритмы корректны и выполняют правильное разбиение на классы эквивалентных вершин. | en_US |
| dc.publisher | Донецкий национальный технический университет | en_US |
| dc.relation.ispartofseries | Информатика и компьютерные технологии;VI | - |
| dc.title | Минимизация графовых моделей алгоритмических систем | en_US |
| dc.type | Article | en_US |
| Розташовується у зібраннях: | Наукові публікації кафедри комп'ютерної інженерії | |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| 8_Чепурко.pdf | 640,63 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.