Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа
|
|
| Creator |
Клименко, В.М.
Остапенко, В.В. Остапенко, О.С. Финин, Г.С. |
|
| Subject |
Математичні методи, моделі, проблеми і технології дослідження складних систем
|
|
| 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. |
|
| Date |
2010-12-01T13:37:52Z
2010-12-01T13:37:52Z 2005 |
|
| Type |
Article
|
|
| Identifier |
Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа / В.М. Клименко, В.В. Остапенко, О.С. Остапенко, Г.С. Финин // Систем. дослідж. та інформ. технології. — 2005. — № 1. — С. 113-118. — Бібліогр.: 10 назв. — рос.
1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/13766 518.9 |
|
| Language |
ru
|
|
| Publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
|
|