Цикл, сумма весов рёбер которого отрицательна, называется
Эйлеров путь, являющийся циклом, носит название
Множество рёбер, удаление которых делит граф на два изолированных подграфа, носит название
Путь, проходящий по всем рёбрам графа и притом только по одному разу, носит название
Множество вершин графа такое, что для любых двух вершин из этого множества существует путь из одной в другую, носит название
Сумма пропускных способностей рёбер стока и истока представляет собой
Единичный вектор носит название
Число вершин в графе носит название
Количество поддеревьев узла носит название
Алгоритм быстрой сортировки для строк носит название