Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа

Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа

At the decision of linear inequalities with the column structure by process of elimination of unknown persons there are the difficulties connected to presence of cycles in the column. The method of reduction of cycles is offered in the article. The algorithm of three-costal cycles finding is describ...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2019
Автори: Klimenko, V. M., Ostapenko, V. V., Ostapenko, O. S., Finin, G. S.
Формат: Стаття
Мова:rus
Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019
Онлайн доступ:http://journal.iasa.kpi.ua/article/view/171357
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:System research and information technologies

Репозитарії

System research and information technologies
id journaliasakpiua-article-171357
record_format ojs
spelling journaliasakpiua-article-1713572019-06-24T16:34:27Z Method of reduction of number of three-costal cycles for linear inequalities with the column structure Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа Klimenko, V. M. Ostapenko, V. V. Ostapenko, O. S. Finin, G. S. At the decision of linear inequalities with the column structure by process of elimination of unknown persons there are the difficulties connected to presence of cycles in the column. The method of reduction of cycles is offered in the article. The algorithm of three-costal cycles finding is described. Решение линейных неравенств со структурой графа методом исключения неизвестных усложняется при наличии циклов в графе. Предлагается метод уменьшения числа трехреберных циклов. Описан алгоритм их нахождения. Розв’язання лінійних нерівностей зі структурою графа методом вилучення невідомих ускладнюється при наявності циклів у графі. Пропонується метод зменшення числа триреберних циклів. Наведено алгоритм їх знаходження. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019-06-24 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/171357 System research and information technologies; No. 1 (2005); 113-118 Системные исследования и информационные технологии; № 1 (2005); 113-118 Системні дослідження та інформаційні технології; № 1 (2005); 113-118 2308-8893 1681-6048 rus http://journal.iasa.kpi.ua/article/view/171357/171012 Copyright (c) 2021 System research and information technologies
institution System research and information technologies
collection OJS
language rus
format Article
author Klimenko, V. M.
Ostapenko, V. V.
Ostapenko, O. S.
Finin, G. S.
spellingShingle Klimenko, V. M.
Ostapenko, V. V.
Ostapenko, O. S.
Finin, G. S.
Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа
author_facet Klimenko, V. M.
Ostapenko, V. V.
Ostapenko, O. S.
Finin, G. S.
author_sort Klimenko, V. M.
title Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа
title_short Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа
title_full Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа
title_fullStr Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа
title_full_unstemmed Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа
title_sort метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа
title_alt Method of reduction of number of three-costal cycles for linear inequalities with the column structure
Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа
description At the decision of linear inequalities with the column structure by process of elimination of unknown persons there are the difficulties connected to presence of cycles in the column. The method of reduction of cycles is offered in the article. The algorithm of three-costal cycles finding is described.
publisher The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
publishDate 2019
url http://journal.iasa.kpi.ua/article/view/171357
work_keys_str_mv AT klimenkovm methodofreductionofnumberofthreecostalcyclesforlinearinequalitieswiththecolumnstructure
AT ostapenkovv methodofreductionofnumberofthreecostalcyclesforlinearinequalitieswiththecolumnstructure
AT ostapenkoos methodofreductionofnumberofthreecostalcyclesforlinearinequalitieswiththecolumnstructure
AT finings methodofreductionofnumberofthreecostalcyclesforlinearinequalitieswiththecolumnstructure
AT klimenkovm metodumenʹšeniâčislatrehrebernyhciklovdlâlinejnyhneravenstvsostrukturojgrafa
AT ostapenkovv metodumenʹšeniâčislatrehrebernyhciklovdlâlinejnyhneravenstvsostrukturojgrafa
AT ostapenkoos metodumenʹšeniâčislatrehrebernyhciklovdlâlinejnyhneravenstvsostrukturojgrafa
AT finings metodumenʹšeniâčislatrehrebernyhciklovdlâlinejnyhneravenstvsostrukturojgrafa
AT klimenkovm metodzmenšennâčislatrirebernihciklívdlâlíníjnihnerívnostejzístrukturoûgrafa
AT ostapenkovv metodzmenšennâčislatrirebernihciklívdlâlíníjnihnerívnostejzístrukturoûgrafa
AT ostapenkoos metodzmenšennâčislatrirebernihciklívdlâlíníjnihnerívnostejzístrukturoûgrafa
AT finings metodzmenšennâčislatrirebernihciklívdlâlíníjnihnerívnostejzístrukturoûgrafa
first_indexed 2024-04-08T15:06:53Z
last_indexed 2024-04-08T15:06:53Z
_version_ 1795779527791607808

Схожі ресурси