Поиск путей в числовых графах
Рассматриваются натуральные модульные графы. Исследуется проблема нахождения путей между вершинами произвольного натурального модульного графа. Показывается взаимосвязь с решением линейных диофантовых уравнений и предлагается метод решения произвольного линейного диофантова уравнения или обосновани...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2013 |
| ISSN: | XXXX-0013 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/85038 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Поиск путей в числовых графах / Г.А. Шулинок, И.Э. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2013. — № 12. — С. 29-34. — Бібліогр.: 4 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Рассматриваются натуральные модульные графы. Исследуется проблема нахождения путей между вершинами произвольного натурального модульного графа. Показывается взаимосвязь с решением линейных диофантовых уравнений и предлагается метод решения произвольного линейного диофантова уравнения или обоснование его отсутствия.
Розглядаються натуральні модульні графи. Досліджується проблема знаходження шляхів між вершинами довільного натурального модульного графа. Показано взаємозв’язок між розв’язком лінійних діофантових рівнянь та пропонується метод розв’язку довільного лінійного діофантового рівняння чи обґрунтування нерозв’язності.
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.
|
|---|---|
| ISSN: | XXXX-0013 |