Please use this identifier to cite or link to this item:
https://evnuir.vnu.edu.ua/handle/123456789/1169| Title: | ПРО ЧАСОВУ СКЛАДНІСТЬ АЛГОРИТМУ РОЗКЛАДАННЯ ГРАФІВ НА РІЗНИХ СТРУКТУРАХ ДАНИХ |
| Authors: | Гришанович, Тетяна Олександрівна Провотар, Іван Олександрович |
| Issue Date: | May-2012 |
| Date of entry: | 26-May-2013 |
| Publisher: | Інститут кібернетики імені В.М. Глушкова НАН України |
| Keywords: | алгоритм розкладання графів, натуральні арифметичні графи, структури даних |
| Abstract: | Для представлення графів у ви-гляді матриць суміжності та натуральних арифметичних графів проведено оцінку часових складностей алгоритму розкладання графів за допомогою їх кістяків, здійснено порівняння цих складностей. |
| URI: | http://evnuir.vnu.edu.ua/handle/123456789/1169 |
| Content type: | Article |
| Appears in Collections: | Наукові роботи (FITM) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Гришанович_стаття5.pdf | 319,96 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.