Антотація.
Узагальнений закон Кірхгофа для потоків у мережах моделюється за допомогою системи лінійних нерівностей, яка має структуру відповідного графа. У випадку, коли граф має більше одного циклу, під час розв’язання системи виникають певні ускладнення. Запропоновано метод заміни циклу в графі зіркою. Іл.: 2. Бібліогр.: 8 назв.
Ключові слова: потоки в мережах, орієнтований граф, дуга, цикл, системи лінійних нерівностей, метод видалення невідомих.
Кірік Олена Євстафіївна,
кандидат фіз.-мат. наук, старший науковий співробітник Науково-навчального комплексу «Інститут прикладного системного аналізу» Національного технічного університету України «КПІ» Національної академії наук України и Миністерства освіти і науки, молоді і спорту України,
e-mail: kirik@mmsa.ntu-kpi.kiev.ua.
Клименко Віталій Михайлович,
молодший науковий співробітник Науково-навчального комплексу «Інститут прикладного системного аналізу» Національного технічного університету України «КПІ» Національної академії наук України и Миністерства освіти і науки, молоді і спорту України,
e-mail: vitalij_klimenko@yahoo.com.
Остапенко Валентин Володимирович,
доктор фіз.-мат. наук, професор Науково-навчального комплексу «Інститут прикладного системного аналізу» Національного технічного університету України «КПІ» Національної академії наук України и Миністерства освіти і науки, молоді і спорту України.