Число ребер в графе определяет

Каких ребер не должно быть в графе для применения алгоритма Дейкстры?

Число вершин в графе носит название

Верно ли то, что линии разреза графа могут пересекать произвольное число ребер и хорд?

Каждое ребро графа в списке ребер представляется

Длина пути в графе - это

Поток в графе зависит

Можно ли вычислить объем симплекса, зная длины его ребер?

Цикл, сумма весов рёбер которого отрицательна, называется

Сколько времени потребует сортировка ребер графа по весу?

Сумма весов рёбер, входящих в путь, носит название