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

• Дата: 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 назв. — укр.

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