Про часову складність алгоритму розкладання графів на різних структурах даних
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Про часову складність алгоритму розкладання графів на різних структурах даних
|
|
| Creator |
Гришанович, Т.О.
Провотар, О.О. |
|
| Subject |
Инструментальные средства информационных технологий
|
|
| Description |
Для представлення графів у вигляді матриць суміжності та натуральних арифметичних графів проведено оцінку часових складностей алгоритму розкладання графів за допомогою їх кістяків, здійснено порівняння цих складностей.
Предложен алгоритм декомпозиции графов с помощью их остовов. Рассмотрено два способа представления графов: матрица смежности и натуральные арифметические графы. Проведено оценку временной сложности данного алгоритма для этих способов, приведено их сравнение. An algorithm of decomposition of graphs using their skeletons is proposed. Adjacency matrix and natural arithmetic graphs with three generatrices are considered. Time complexity of decomposition algorithms for these data structures is evaluated. |
|
| Date |
2015-07-12T17:39:24Z
2015-07-12T17:39:24Z 2012 |
|
| Type |
Article
|
|
| Identifier |
Про часову складність алгоритму розкладання графів на різних структурах даних / Т.О. Гришанович, О.О. Провотар // Компьютерная математика: сб. науч. тр. — 2012. — № 1. — С. 60-68. — Бібліогр.: 7 назв. — укр.
ХХХХ-0003 http://dspace.nbuv.gov.ua/handle/123456789/84688 519.1 |
|
| Language |
uk
|
|
| Relation |
Компьютерная математика
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|