Please use this identifier to cite or link to this item:
https://evnuir.vnu.edu.ua/handle/123456789/1165| Title: | Алгоритм розкладання графів за допомогою їхніх кістяків |
| Other Titles: | Graphs decomposition algorithm by means of its carcass |
| Authors: | Гришанович, Тетяна Олександрівна Hryshanovych, Tetiana O. |
| Bibliographic description (Ukraine): | Гришанович Т. О. Алгоритм розкладання графів за допомогою їхніх кістяків / Т. О. Гришанович // Теоретична електротехніка : Зб. наукових праць. — 2009. — Вип. 60. - С.12-20 |
| Issue Date: | Dec-2009 |
| Date of entry: | 26-May-2013 |
| Publisher: | Львівський національний університет ім. І.Франка |
| Keywords: | розкладання графів алгоритм декомпозиції алгоритм розкладання graph partition coloring algorithm graph decomposition algorithm |
| Abstract: | Робота присвячена питанням розкладання (розфарбування, декомпозиції) графів. Зокрема описано метод та алгоритм розкладання графа за допомогою його кістяків. Крім того, наведено приклади роботи такого алгоритму для неорієнтованих ненавантаженого графів різної розмірності. Представлено приклад програмної реалізації алгоритму на конкретній мові програмування. Окреслено основні проблеми, що виникли при побудові нормальних кістяків графів |
| Description: | Гришанович Тетяна Олександрівна - асистент кадри прикладної математики та інформатики Східноєвропейського національного університету імені Лесі Українки |
| URI: | http://evnuir.vnu.edu.ua/handle/123456789/1165 |
| Content type: | Article |
| Appears in Collections: | Наукові роботи (FITM) |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.