Связи в графе представляются в виде

Объекты в графе представляются в виде

Вес во взвешенном графе - это

Что собой представляет вес во взвешенном графе?

Расстояние между вершинами в графе выражается

Если в графе нет циклов нечетной длины, то он является

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

Если в графе есть удлиняющая цепь, то размер паросочетания можно увеличить

Каким образом в алгоритме Беллмана-Форда можно определить, существует ли в графе G отрицательный цикл?

Если в графе каждая вершина одного подмножества соединена ребром с каждой вершиной другого подмножества, такое граф называется

Обозначим через n количество вершин, а через m - количество ребер в графе G. Время работы алгоритма Дейкстры выражается значением