Графи з заданою системою маршрутів і структурною стійкістю
У роботі запропоновано алгоритми побудови графів із заданими системами маршрутів, ребра яких не перетинаються. Встановлено зв’язок між системою маршрутів і максимальним степенем вершин графу. Побудовано графи, які володіють заданою системою маршрутів, що не перетинаються, і мінімальним степенем його...
Gespeichert in:
| Veröffentlicht in: | Фізико-математичне моделювання та інформаційні технології |
|---|---|
| Datum: | 2008 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
2008
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/21873 |
| 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: | Графи з заданою системою маршрутів і структурною стійкістю / М. Притула // Фіз.-мат. моделювання та інформ. технології. — 2008. — Вип. 7. — С. 154-160. — Бібліогр.: 8 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-21873 |
|---|---|
| record_format |
dspace |
| spelling |
Притула, М. 2011-06-20T06:43:34Z 2011-06-20T06:43:34Z 2008 Графи з заданою системою маршрутів і структурною стійкістю / М. Притула // Фіз.-мат. моделювання та інформ. технології. — 2008. — Вип. 7. — С. 154-160. — Бібліогр.: 8 назв. — укр. 1816-1545 https://nasplib.isofts.kiev.ua/handle/123456789/21873 519.95 У роботі запропоновано алгоритми побудови графів із заданими системами маршрутів, ребра яких не перетинаються. Встановлено зв’язок між системою маршрутів і максимальним степенем вершин графу. Побудовано графи, які володіють заданою системою маршрутів, що не перетинаються, і мінімальним степенем його вершин. Досліджено структурну стійкість графів. Розроблено алгоритми забезпечення заданої структурної стійкості графу мінімальною кількістю додаткових ребер. The algorithm of graph construction with the set systems of routes not crossed on edges is proposed. A connection between system of routes and the maximal degree of graph nods is established. Graphs that have the set system of non-crossed routes and the minimal degree of their nodes are constructed. The structural graph stability is investigated. Algorithms for providing the set structural stability of the graph are developed by a minimum quantity of additional edges. В работе предложен алгоритм построения графов с заданными системами непересекающихся по ребрам маршрутов. Между системой маршрутов и максимальной степенью вершин графа установлена связь. Построены графы, владеющие заданной системой непересекающихся маршрутов и минимальной степенью его вершин. Рассмотрены вопросы структурной устойчивости графов. Разработаны алгоритмы обеспечения заданной структурной устойчивости графа минимальным количеством дополнительных ребер. uk Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України Фізико-математичне моделювання та інформаційні технології Графи з заданою системою маршрутів і структурною стійкістю Graphs with the set system of routes and structural stability Графы с заданною системой маршрутов и структурной устойчивостью 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 |
Притула, М. |
| publishDate |
2008 |
| language |
Ukrainian |
| container_title |
Фізико-математичне моделювання та інформаційні технології |
| publisher |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| format |
Article |
| title_alt |
Graphs with the set system of routes and structural stability Графы с заданною системой маршрутов и структурной устойчивостью |
| description |
У роботі запропоновано алгоритми побудови графів із заданими системами маршрутів, ребра яких не перетинаються. Встановлено зв’язок між системою маршрутів і максимальним степенем вершин графу. Побудовано графи, які володіють заданою системою маршрутів, що не перетинаються, і мінімальним степенем його вершин. Досліджено структурну стійкість графів. Розроблено алгоритми забезпечення заданої структурної стійкості графу мінімальною кількістю додаткових ребер.
The algorithm of graph construction with the set systems of routes not crossed on edges is proposed. A connection between system of routes and the maximal degree of graph nods is established. Graphs that have the set system of non-crossed routes and the minimal degree of their nodes are constructed. The structural graph stability is investigated. Algorithms for providing the set structural stability of the graph are developed by a minimum quantity of additional edges.
В работе предложен алгоритм построения графов с заданными системами непересекающихся по ребрам маршрутов. Между системой маршрутов и максимальной степенью вершин графа установлена связь. Построены графы, владеющие заданной системой непересекающихся маршрутов и минимальной степенью его вершин. Рассмотрены вопросы структурной устойчивости графов. Разработаны алгоритмы обеспечения заданной структурной устойчивости графа минимальным количеством дополнительных ребер.
|
| issn |
1816-1545 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/21873 |
| citation_txt |
Графи з заданою системою маршрутів і структурною стійкістю / М. Притула // Фіз.-мат. моделювання та інформ. технології. — 2008. — Вип. 7. — С. 154-160. — Бібліогр.: 8 назв. — укр. |
| work_keys_str_mv |
AT pritulam grafizzadanoûsistemoûmaršrutívístrukturnoûstíikístû AT pritulam graphswiththesetsystemofroutesandstructuralstability AT pritulam grafyszadannoûsistemoimaršrutovistrukturnoiustoičivostʹû |
| first_indexed |
2025-12-07T20:36:05Z |
| last_indexed |
2025-12-07T20:36:05Z |
| _version_ |
1850883195194572800 |