Забарило, А. В.2021-01-052021-01-052017Забарило А. В. О приложении теории графов к решению некоторых практических задач / А. В. Забарило // Містобудування та територіальне планування : наук.-техн. зб. / Київ. нац. ун-т буд-ва і архіт. ; відп. ред. М. М. Осєтрін. - Київ : КНУБА, 2017. - Вип. 63. - С. 163 - 169. - Бібліогр. : 6 назв.2076-815Хhttps://repositary.knuba.edu.ua/handle/987654321/6866Приведены основные типы задач, для решения которых могут быть применены средства и методы теории графов. Описаны базовые подходы, позволяющие получить соответствующие результаты для используемых моделей и интерпретировать их в исходной постановке.ru-RUкафедра інформаційних технологій проектування та прикладної математикикафедра вищої математикитеория графовмногополюсная сетьтранспортная задачакратчайший путьмаксимальный потоктеорія графівбагатополюсна мережатранспортна задачанайкоротший шляхмаксимальний потікgraph theorymultipolar networktransport problemshortest pathmaximum flowО приложении теории графов к решению некоторых практических задачArticle519.17