Задачі про найкоротші k-вершинні цикли та шляхи

Робота присвячена побудові математичних моделей для задач про найкоротші цикли та шляхи, які проходять через задану кількість вершин орієнтованого графа. Такі цикли та шляхи називаються k-вершинними, де 1<k<n, n – кількість вершин графа. Работа посвящена построению математических модел...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кібернетика та комп’ютерні технології
Дата:2021
Автори: Стецюк, П.І., Соломон, Д.І., Григорак, М.Ю.
Формат: Стаття
Мова:Українська
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2021
Теми:
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/181347
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Задачі про найкоротші k-вершинні цикли та шляхи / П.І. Стецюк, Д.І. Соломон, М.Ю. Григорак // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 3. — С. 15-33. — Бібліогр.: 20 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862693361267245056
author Стецюк, П.І.
Соломон, Д.І.
Григорак, М.Ю.
author_facet Стецюк, П.І.
Соломон, Д.І.
Григорак, М.Ю.
citation_txt Задачі про найкоротші k-вершинні цикли та шляхи / П.І. Стецюк, Д.І. Соломон, М.Ю. Григорак // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 3. — С. 15-33. — Бібліогр.: 20 назв. — укр.
collection DSpace DC
container_title Кібернетика та комп’ютерні технології
description Робота присвячена побудові математичних моделей для задач про найкоротші цикли та шляхи, які проходять через задану кількість вершин орієнтованого графа. Такі цикли та шляхи називаються k-вершинними, де 1<k<n, n – кількість вершин графа. Работа посвящена построению математических моделей для задач о кратчайших циклах и путях, которые проходят через заданное количество вершин ориентированного графа. Такие циклы и пути называются k-вершинными, где 1<k <n, n – количество вершин графа. The paper is devoted to the construction of mathematical models for problems on the shortest cycles and paths, that pass through a given number of nodes of a directed graph. Such cycles and paths are called k-node, where 1<k <n, n is the number of nodes in the graph.
first_indexed 2025-12-07T16:19:45Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-181347
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 2707-4501
language Ukrainian
last_indexed 2025-12-07T16:19:45Z
publishDate 2021
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
record_format dspace
spelling Стецюк, П.І.
Соломон, Д.І.
Григорак, М.Ю.
2021-11-12T15:03:02Z
2021-11-12T15:03:02Z
2021
Задачі про найкоротші k-вершинні цикли та шляхи / П.І. Стецюк, Д.І. Соломон, М.Ю. Григорак // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 3. — С. 15-33. — Бібліогр.: 20 назв. — укр.
2707-4501
DOI: https://doi.org/10.34229/2707-451X.21.3.2
https://nasplib.isofts.kiev.ua/handle/123456789/181347
519.85
Робота присвячена побудові математичних моделей для задач про найкоротші цикли та шляхи, які проходять через задану кількість вершин орієнтованого графа. Такі цикли та шляхи називаються k-вершинними, де 1<k<n, n – кількість вершин графа.
Работа посвящена построению математических моделей для задач о кратчайших циклах и путях, которые проходят через заданное количество вершин ориентированного графа. Такие циклы и пути называются k-вершинными, где 1<k <n, n – количество вершин графа.
The paper is devoted to the construction of mathematical models for problems on the shortest cycles and paths, that pass through a given number of nodes of a directed graph. Such cycles and paths are called k-node, where 1<k <n, n is the number of nodes in the graph.
uk
Інститут кібернетики ім. В.М. Глушкова НАН України
Кібернетика та комп’ютерні технології
Методи оптимізації та екстремальні задачі
Задачі про найкоротші k-вершинні цикли та шляхи
Задачи о кратчайших k-вершинных циклах и путях
Problems on Shortest k-Node Cycles and Paths
Article
published earlier
spellingShingle Задачі про найкоротші k-вершинні цикли та шляхи
Стецюк, П.І.
Соломон, Д.І.
Григорак, М.Ю.
Методи оптимізації та екстремальні задачі
title Задачі про найкоротші k-вершинні цикли та шляхи
title_alt Задачи о кратчайших k-вершинных циклах и путях
Problems on Shortest k-Node Cycles and Paths
title_full Задачі про найкоротші k-вершинні цикли та шляхи
title_fullStr Задачі про найкоротші k-вершинні цикли та шляхи
title_full_unstemmed Задачі про найкоротші k-вершинні цикли та шляхи
title_short Задачі про найкоротші k-вершинні цикли та шляхи
title_sort задачі про найкоротші k-вершинні цикли та шляхи
topic Методи оптимізації та екстремальні задачі
topic_facet Методи оптимізації та екстремальні задачі
url https://nasplib.isofts.kiev.ua/handle/123456789/181347
work_keys_str_mv AT stecûkpí zadačípronaikorotšíkveršinníciklitašlâhi
AT solomondí zadačípronaikorotšíkveršinníciklitašlâhi
AT grigorakmû zadačípronaikorotšíkveršinníciklitašlâhi
AT stecûkpí zadačiokratčaišihkveršinnyhciklahiputâh
AT solomondí zadačiokratčaišihkveršinnyhciklahiputâh
AT grigorakmû zadačiokratčaišihkveršinnyhciklahiputâh
AT stecûkpí problemsonshortestknodecyclesandpaths
AT solomondí problemsonshortestknodecyclesandpaths
AT grigorakmû problemsonshortestknodecyclesandpaths