Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://evnuir.vnu.edu.ua/handle/123456789/1169| Назва: | ПРО ЧАСОВУ СКЛАДНІСТЬ АЛГОРИТМУ РОЗКЛАДАННЯ ГРАФІВ НА РІЗНИХ СТРУКТУРАХ ДАНИХ |
| Автори: | Гришанович, Тетяна Олександрівна Провотар, Іван Олександрович |
| Дата публікації: | тра-2012 |
| Дата внесення: | 26-тра-2013 |
| Видавництво: | Інститут кібернетики імені В.М. Глушкова НАН України |
| Теми: | алгоритм розкладання графів, натуральні арифметичні графи, структури даних |
| Короткий огляд (реферат): | Для представлення графів у ви-гляді матриць суміжності та натуральних арифметичних графів проведено оцінку часових складностей алгоритму розкладання графів за допомогою їх кістяків, здійснено порівняння цих складностей. |
| URI (Уніфікований ідентифікатор ресурсу): | http://evnuir.vnu.edu.ua/handle/123456789/1169 |
| Тип вмісту: | Article |
| Розташовується у зібраннях: | Наукові роботи (FITM) |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| Гришанович_стаття5.pdf | 319,96 kB | Adobe PDF | Переглянути/відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.