Про часову складність алгоритму розкладання графів на різних структурах даних
Для представлення графів у вигляді матриць суміжності та натуральних арифметичних графів проведено оцінку часових складностей алгоритму розкладання графів за допомогою їх кістяків, здійснено порівняння цих складностей. Предложен алгоритм декомпозиции графов с помощью их остовов. Рассмотрено два спос...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2012 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84688 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Про часову складність алгоритму розкладання графів на різних структурах даних / Т.О. Гришанович, О.О. Провотар // Компьютерная математика: сб. науч. тр. — 2012. — № 1. — С. 60-68. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862656577993965568 |
|---|---|
| author | Гришанович, Т.О. Провотар, О.О. |
| author_facet | Гришанович, Т.О. Провотар, О.О. |
| citation_txt | Про часову складність алгоритму розкладання графів на різних структурах даних / Т.О. Гришанович, О.О. Провотар // Компьютерная математика: сб. науч. тр. — 2012. — № 1. — С. 60-68. — Бібліогр.: 7 назв. — укр. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| 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.
|
| first_indexed | 2025-12-02T04:50:36Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84688 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | ХХХХ-0003 |
| language | Ukrainian |
| last_indexed | 2025-12-02T04:50:36Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Про часову складність алгоритму розкладання графів на різних структурах даних Гришанович, Т.О. Провотар, О.О. Инструментальные средства информационных технологий |
| title | Про часову складність алгоритму розкладання графів на різних структурах даних |
| title_alt | О временной сложности алгоритма декомпозиции графов на различных структурах данных On time complexty of the decomposition of graphs algorithm for different data structures |
| title_full | Про часову складність алгоритму розкладання графів на різних структурах даних |
| title_fullStr | Про часову складність алгоритму розкладання графів на різних структурах даних |
| title_full_unstemmed | Про часову складність алгоритму розкладання графів на різних структурах даних |
| title_short | Про часову складність алгоритму розкладання графів на різних структурах даних |
| title_sort | про часову складність алгоритму розкладання графів на різних структурах даних |
| topic | Инструментальные средства информационных технологий |
| topic_facet | Инструментальные средства информационных технологий |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84688 |
| 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 |