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.