Про часову складність алгоритму розкладання графів на різних структурах даних
Для представлення графів у вигляді матриць суміжності та натуральних арифметичних графів проведено оцінку часових складностей алгоритму розкладання графів за допомогою їх кістяків, здійснено порівняння цих складностей. Предложен алгоритм декомпозиции графов с помощью их остовов. Рассмотрено два спос...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2012 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84688 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Про часову складність алгоритму розкладання графів на різних структурах даних / Т.О. Гришанович, О.О. Провотар // Компьютерная математика: сб. науч. тр. — 2012. — № 1. — С. 60-68. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84688 |
|---|---|
| record_format |
dspace |
| spelling |
Гришанович, Т.О. Провотар, О.О. 2015-07-12T17:39:24Z 2015-07-12T17:39:24Z 2012 Про часову складність алгоритму розкладання графів на різних структурах даних / Т.О. Гришанович, О.О. Провотар // Компьютерная математика: сб. науч. тр. — 2012. — № 1. — С. 60-68. — Бібліогр.: 7 назв. — укр. ХХХХ-0003 https://nasplib.isofts.kiev.ua/handle/123456789/84688 519.1 Для представлення графів у вигляді матриць суміжності та натуральних арифметичних графів проведено оцінку часових складностей алгоритму розкладання графів за допомогою їх кістяків, здійснено порівняння цих складностей. Предложен алгоритм декомпозиции графов с помощью их остовов. Рассмотрено два способа представления графов: матрица смежности и натуральные арифметические графы. Проведено оценку временной сложности данного алгоритма для этих способов, приведено их сравнение. 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. uk Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Инструментальные средства информационных технологий Про часову складність алгоритму розкладання графів на різних структурах даних О временной сложности алгоритма декомпозиции графов на различных структурах данных On time complexty of the decomposition of graphs algorithm for different data structures Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Про часову складність алгоритму розкладання графів на різних структурах даних |
| spellingShingle |
Про часову складність алгоритму розкладання графів на різних структурах даних Гришанович, Т.О. Провотар, О.О. Инструментальные средства информационных технологий |
| title_short |
Про часову складність алгоритму розкладання графів на різних структурах даних |
| title_full |
Про часову складність алгоритму розкладання графів на різних структурах даних |
| title_fullStr |
Про часову складність алгоритму розкладання графів на різних структурах даних |
| title_full_unstemmed |
Про часову складність алгоритму розкладання графів на різних структурах даних |
| title_sort |
про часову складність алгоритму розкладання графів на різних структурах даних |
| author |
Гришанович, Т.О. Провотар, О.О. |
| author_facet |
Гришанович, Т.О. Провотар, О.О. |
| topic |
Инструментальные средства информационных технологий |
| topic_facet |
Инструментальные средства информационных технологий |
| publishDate |
2012 |
| language |
Ukrainian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
О временной сложности алгоритма декомпозиции графов на различных структурах данных On time complexty of the decomposition of graphs algorithm for different data structures |
| 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.
|
| issn |
ХХХХ-0003 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84688 |
| citation_txt |
Про часову складність алгоритму розкладання графів на різних структурах даних / Т.О. Гришанович, О.О. Провотар // Компьютерная математика: сб. науч. тр. — 2012. — № 1. — С. 60-68. — Бібліогр.: 7 назв. — укр. |
| work_keys_str_mv |
AT grišanovičto pročasovuskladnístʹalgoritmurozkladannâgrafívnaríznihstrukturahdanih AT provotaroo pročasovuskladnístʹalgoritmurozkladannâgrafívnaríznihstrukturahdanih AT grišanovičto ovremennoisložnostialgoritmadekompoziciigrafovnarazličnyhstrukturahdannyh AT provotaroo ovremennoisložnostialgoritmadekompoziciigrafovnarazličnyhstrukturahdannyh AT grišanovičto ontimecomplextyofthedecompositionofgraphsalgorithmfordifferentdatastructures AT provotaroo ontimecomplextyofthedecompositionofgraphsalgorithmfordifferentdatastructures |
| first_indexed |
2025-12-02T04:50:36Z |
| last_indexed |
2025-12-02T04:50:36Z |
| _version_ |
1850861564471541760 |