Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа
Решение линейных неравенств со структурой графа методом исключения неизвестных усложняется при наличии циклов в графе. Предлагается метод уменьшения числа трехреберных циклов. Описан алгоритм их нахождения. Розв’язання лінійних нерівностей зі структурою графа методом вилучення невідомих ускладнюєтьс...
Saved in:
| Date: | 2005 |
|---|---|
| Main Authors: | , , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2005
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/13766 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа / В.М. Клименко, В.В. Остапенко, О.С. Остапенко, Г.С. Финин // Систем. дослідж. та інформ. технології. — 2005. — № 1. — С. 113-118. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862681944017338368 |
|---|---|
| author | Клименко, В.М. Остапенко, В.В. Остапенко, О.С. Финин, Г.С. |
| author_facet | Клименко, В.М. Остапенко, В.В. Остапенко, О.С. Финин, Г.С. |
| citation_txt | Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа / В.М. Клименко, В.В. Остапенко, О.С. Остапенко, Г.С. Финин // Систем. дослідж. та інформ. технології. — 2005. — № 1. — С. 113-118. — Бібліогр.: 10 назв. — рос. |
| collection | DSpace DC |
| 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.
|
| first_indexed | 2025-12-07T15:52:06Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-13766 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Russian |
| last_indexed | 2025-12-07T15:52:06Z |
| publishDate | 2005 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Клименко, В.М. Остапенко, В.В. Остапенко, О.С. Финин, Г.С. 2010-12-01T13:37:52Z 2010-12-01T13:37:52Z 2005 Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа / В.М. Клименко, В.В. Остапенко, О.С. Остапенко, Г.С. Финин // Систем. дослідж. та інформ. технології. — 2005. — № 1. — С. 113-118. — Бібліогр.: 10 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/13766 518.9 Решение линейных неравенств со структурой графа методом исключения неизвестных усложняется при наличии циклов в графе. Предлагается метод уменьшения числа трехреберных циклов. Описан алгоритм их нахождения. Розв’язання лінійних нерівностей зі структурою графа методом вилучення невідомих ускладнюється при наявності циклів у графі. Пропонується метод зменшення числа триреберних циклів. Наведено алгоритм їх знаходження. 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. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Математичні методи, моделі, проблеми і технології дослідження складних систем Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа Method of reduction of number of three-costal cycles for linear inequalities with the column structure Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа Article published earlier |
| spellingShingle | Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа Клименко, В.М. Остапенко, В.В. Остапенко, О.С. Финин, Г.С. Математичні методи, моделі, проблеми і технології дослідження складних систем |
| title | Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа |
| title_alt | Method of reduction of number of three-costal cycles for linear inequalities with the column structure Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа |
| title_full | Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа |
| title_fullStr | Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа |
| title_full_unstemmed | Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа |
| title_short | Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа |
| title_sort | метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа |
| topic | Математичні методи, моделі, проблеми і технології дослідження складних систем |
| topic_facet | Математичні методи, моделі, проблеми і технології дослідження складних систем |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/13766 |
| work_keys_str_mv | AT klimenkovm metodumenʹšeniâčislatrehrebernyhciklovdlâlineinyhneravenstvsostrukturoigrafa AT ostapenkovv metodumenʹšeniâčislatrehrebernyhciklovdlâlineinyhneravenstvsostrukturoigrafa AT ostapenkoos metodumenʹšeniâčislatrehrebernyhciklovdlâlineinyhneravenstvsostrukturoigrafa AT finings metodumenʹšeniâčislatrehrebernyhciklovdlâlineinyhneravenstvsostrukturoigrafa AT klimenkovm methodofreductionofnumberofthreecostalcyclesforlinearinequalitieswiththecolumnstructure AT ostapenkovv methodofreductionofnumberofthreecostalcyclesforlinearinequalitieswiththecolumnstructure AT ostapenkoos methodofreductionofnumberofthreecostalcyclesforlinearinequalitieswiththecolumnstructure AT finings methodofreductionofnumberofthreecostalcyclesforlinearinequalitieswiththecolumnstructure AT klimenkovm metodzmenšennâčislatrirebernihciklívdlâlíníinihnerívnosteizístrukturoûgrafa AT ostapenkovv metodzmenšennâčislatrirebernihciklívdlâlíníinihnerívnosteizístrukturoûgrafa AT ostapenkoos metodzmenšennâčislatrirebernihciklívdlâlíníinihnerívnosteizístrukturoûgrafa AT finings metodzmenšennâčislatrirebernihciklívdlâlíníinihnerívnosteizístrukturoûgrafa |