Графи з заданою системою маршрутів і структурною стійкістю

У роботі запропоновано алгоритми побудови графів із заданими системами маршрутів, ребра яких не перетинаються. Встановлено зв’язок між системою маршрутів і максимальним степенем вершин графу. Побудовано графи, які володіють заданою системою маршрутів, що не перетинаються, і мінімальним степенем його...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2008
Автор: Притула, М.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України 2008
Назва видання:Фізико-математичне моделювання та інформаційні технології
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/21873
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Графи з заданою системою маршрутів і структурною стійкістю / М. Притула // Фіз.-мат. моделювання та інформ. технології. — 2008. — Вип. 7. — С. 154-160. — Бібліогр.: 8 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-21873
record_format dspace
spelling irk-123456789-218732011-06-20T12:04:45Z Графи з заданою системою маршрутів і структурною стійкістю Притула, М. У роботі запропоновано алгоритми побудови графів із заданими системами маршрутів, ребра яких не перетинаються. Встановлено зв’язок між системою маршрутів і максимальним степенем вершин графу. Побудовано графи, які володіють заданою системою маршрутів, що не перетинаються, і мінімальним степенем його вершин. Досліджено структурну стійкість графів. Розроблено алгоритми забезпечення заданої структурної стійкості графу мінімальною кількістю додаткових ребер. 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. В работе предложен алгоритм построения графов с заданными системами непересекающихся по ребрам маршрутов. Между системой маршрутов и максимальной степенью вершин графа установлена связь. Построены графы, владеющие заданной системой непересекающихся маршрутов и минимальной степенью его вершин. Рассмотрены вопросы структурной устойчивости графов. Разработаны алгоритмы обеспечения заданной структурной устойчивости графа минимальным количеством дополнительных ребер. 2008 Article Графи з заданою системою маршрутів і структурною стійкістю / М. Притула // Фіз.-мат. моделювання та інформ. технології. — 2008. — Вип. 7. — С. 154-160. — Бібліогр.: 8 назв. — укр. 1816-1545 http://dspace.nbuv.gov.ua/handle/123456789/21873 519.95 uk Фізико-математичне моделювання та інформаційні технології Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
description У роботі запропоновано алгоритми побудови графів із заданими системами маршрутів, ребра яких не перетинаються. Встановлено зв’язок між системою маршрутів і максимальним степенем вершин графу. Побудовано графи, які володіють заданою системою маршрутів, що не перетинаються, і мінімальним степенем його вершин. Досліджено структурну стійкість графів. Розроблено алгоритми забезпечення заданої структурної стійкості графу мінімальною кількістю додаткових ребер.
format Article
author Притула, М.
spellingShingle Притула, М.
Графи з заданою системою маршрутів і структурною стійкістю
Фізико-математичне моделювання та інформаційні технології
author_facet Притула, М.
author_sort Притула, М.
title Графи з заданою системою маршрутів і структурною стійкістю
title_short Графи з заданою системою маршрутів і структурною стійкістю
title_full Графи з заданою системою маршрутів і структурною стійкістю
title_fullStr Графи з заданою системою маршрутів і структурною стійкістю
title_full_unstemmed Графи з заданою системою маршрутів і структурною стійкістю
title_sort графи з заданою системою маршрутів і структурною стійкістю
publisher Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
publishDate 2008
url http://dspace.nbuv.gov.ua/handle/123456789/21873
citation_txt Графи з заданою системою маршрутів і структурною стійкістю / М. Притула // Фіз.-мат. моделювання та інформ. технології. — 2008. — Вип. 7. — С. 154-160. — Бібліогр.: 8 назв. — укр.
series Фізико-математичне моделювання та інформаційні технології
work_keys_str_mv AT pritulam grafizzadanoûsistemoûmaršrutívístrukturnoûstíjkístû
first_indexed 2023-10-18T17:11:30Z
last_indexed 2023-10-18T17:11:30Z
_version_ 1796140907298291712