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

• Опубліковано в: : Теорія оптимальних рішень
• Дата: 2013
• Автори: Шулинок, Г.А., Шулинок, И.Э.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2013
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/85038
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Поиск путей в числовых графах / Г.А. Шулинок, И.Э. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 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.