Теория графов используется для решения задачи о
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
кратчайшем пути (Верный ответ)
коммивояжере(Верный ответ)
ранце
максимальном потоке(Верный ответ)