Путь, содержащий каждую вершину графа ровно один раз, носит название
Какое количество раз гамильтонов цикл проходит через каждую вершину сети, если количество узлов равно n?
Сумма всех пропускных способностей дуг в сети носит название
Ациклический подграф данного графа, в который входят все вершины данного графа, носит название
Множество вершин S графа такое, что у каждого ребра графа хотя бы один из концов входит в S, носит название
Множество дуг и узлов носит название
Пара узлов графа носит название
Класс дополнений языков из NP носит название
Разбиение потока на две части носит название
Поток нулевой мощности носит название