Что собой представляет вес во взвешенном графе?
Связи в графе представляются в виде
Объекты в графе представляются в виде
Расстояние между вершинами в графе выражается
Если в графе нет циклов нечетной длины, то он является
Сумма весов рёбер, входящих в путь в графе, носит название
Если в графе есть удлиняющая цепь, то размер паросочетания можно увеличить
Каким образом в алгоритме Беллмана-Форда можно определить, существует ли в графе G отрицательный цикл?
Если в графе каждая вершина одного подмножества соединена ребром с каждой вершиной другого подмножества, такое граф называется
Обозначим через n количество вершин, а через m - количество ребер в графе G. Время работы алгоритма Дейкстры выражается значением