Сумма весов рёбер, входящих в путь, носит название
Сумма пропускных способностей рёбер стока и истока представляет собой
Базис, в качестве которого выбран единичный вектор, называется
Гамильтонов путь, начальная и конечная вершины которого совпадают, называется
Представление группы в пространстве которого есть собственное инвариантное подпространство называется
Число ребер в графе определяет
Каждое ребро графа в списке ребер представляется
Можно ли вычислить объем симплекса, зная длины его ребер?
Каким образом представляется ребро в списке ребер графа?
Сколько времени потребует сортировка ребер графа по весу?