Графи з заданою системою маршрутів і структурною стійкістю
У роботі запропоновано алгоритми побудови графів із заданими системами маршрутів, ребра яких не перетинаються. Встановлено зв’язок між системою маршрутів і максимальним степенем вершин графу. Побудовано графи, які володіють заданою системою маршрутів, що не перетинаються, і мінімальним степенем його...
Збережено в:
| Дата: | 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| Резюме: | У роботі запропоновано алгоритми побудови графів із заданими системами маршрутів, ребра яких не перетинаються. Встановлено зв’язок між системою маршрутів і максимальним степенем вершин графу. Побудовано графи, які володіють заданою системою маршрутів, що не перетинаються, і мінімальним степенем його вершин. Досліджено структурну стійкість графів. Розроблено алгоритми забезпечення заданої структурної стійкості графу мінімальною кількістю додаткових ребер. |
|---|