Показати простий запис статті
dc.contributor.author |
Шулинок, И.Э. |
|
dc.contributor.author |
Шулинок, Г.А. |
|
dc.date.accessioned |
2017-01-31T16:24:29Z |
|
dc.date.available |
2017-01-31T16:24:29Z |
|
dc.date.issued |
2016 |
|
dc.identifier.citation |
Покрытия в числовых графах / И.Э. Шулинок, Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2016. — № 2016. — С. 39-46. — Бібліогр.: 3 назв. — рос. |
uk_UA |
dc.identifier.issn |
XXXX-0013 |
|
dc.identifier.uri |
http://dspace.nbuv.gov.ua/handle/123456789/113017 |
|
dc.description.abstract |
Рассматриваются натуральные арифметические и натуральные модульные графы. Предлагаются алгоритмы и свойства, определяющие покрываемость рассматриваемых графов, а также находящих покрытия наименьшей длины для заданного натурального арифметического и натурального модульного графа. |
uk_UA |
dc.description.abstract |
Розглядаються натуральні арифметичні й натуральні модульні графи. Доводяться властивості графів, що розв’язують задачу існування покриття, а також алгоритми знаходження покриття для заданого числового графа. Пропонується розширення алгоритмів, яке дозволяє застосування для арифметичних та модульних графів, а також і для звичайних графів. |
uk_UA |
dc.description.abstract |
Natural arithmetic and natural modular graphs are considered. The graphs qualities for cover problem are solved. The algorithms to allow compute coverability of NA- and NM-graphs were developed. Also algorithms to compute minimal cover for any NA- and NM-graph were made and appropriate statements were proved. |
uk_UA |
dc.language.iso |
ru |
uk_UA |
dc.publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
uk_UA |
dc.relation.ispartof |
Теорія оптимальних рішень |
|
dc.title |
Покрытия в числовых графах |
uk_UA |
dc.title.alternative |
Покриття числових графів |
uk_UA |
dc.title.alternative |
About numeric graphs nodes matching |
uk_UA |
dc.type |
Article |
uk_UA |
dc.status |
published earlier |
uk_UA |
dc.identifier.udc |
519.1 |
|
Файли у цій статті
Ця стаття з'являється у наступних колекціях
Показати простий запис статті