Поиск путей в числовых графах

• Published in: Теорія оптимальних рішень
• Date: 2013
• Main Authors: Шулинок, Г.А., Шулинок, И.Э.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2013
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/85038
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Поиск путей в числовых графах / Г.А. Шулинок, И.Э. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2013. — № 12. — С. 29-34. — Бібліогр.: 4 назв. — рос.

Рассматриваются натуральные модульные графы. Исследуется проблема нахождения путей между вершинами произвольного натурального модульного графа. Показывается взаимосвязь с решением линейных диофантовых уравнений и предлагается метод решения произвольного линейного диофантова уравнения или обоснование его отсутствия. Розглядаються натуральні модульні графи. Досліджується проблема знаходження шляхів між вершинами довільного натурального модульного графа. Показано взаємозв’язок між розв’язком лінійних діофантових рівнянь та пропонується метод розв’язку довільного лінійного діофантового рівняння чи обґрунтування нерозв’язності. Natural Modular Graphs are considered. A problem to find paths in such graphs is investigated. Interaction between natural modular graphs and linear Diophantine equations is shown. An approach to solve such equation or insolubility justification is proposed.