Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://evnuir.vnu.edu.ua/handle/123456789/1165| Назва: | Алгоритм розкладання графів за допомогою їхніх кістяків |
| Інші назви: | Graphs decomposition algorithm by means of its carcass |
| Автори: | Гришанович, Тетяна Олександрівна Hryshanovych, Tetiana O. |
| Бібліографічний опис: | Гришанович Т. О. Алгоритм розкладання графів за допомогою їхніх кістяків / Т. О. Гришанович // Теоретична електротехніка : Зб. наукових праць. — 2009. — Вип. 60. - С.12-20 |
| Дата публікації: | гру-2009 |
| Дата внесення: | 26-тра-2013 |
| Видавництво: | Львівський національний університет ім. І.Франка |
| Теми: | розкладання графів алгоритм декомпозиції алгоритм розкладання graph partition coloring algorithm graph decomposition algorithm |
| Короткий огляд (реферат): | Робота присвячена питанням розкладання (розфарбування, декомпозиції) графів. Зокрема описано метод та алгоритм розкладання графа за допомогою його кістяків. Крім того, наведено приклади роботи такого алгоритму для неорієнтованих ненавантаженого графів різної розмірності. Представлено приклад програмної реалізації алгоритму на конкретній мові програмування. Окреслено основні проблеми, що виникли при побудові нормальних кістяків графів |
| Опис: | Гришанович Тетяна Олександрівна - асистент кадри прикладної математики та інформатики Східноєвропейського національного університету імені Лесі Українки |
| URI (Уніфікований ідентифікатор ресурсу): | http://evnuir.vnu.edu.ua/handle/123456789/1165 |
| Тип вмісту: | Article |
| Розташовується у зібраннях: | Наукові роботи (FITM) |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| 60_02.pdf | 230,33 kB | Adobe PDF | Переглянути/відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.