Количество компонент связности остовного леса
Подграф данного графа, содержащий все его вершины и множество рёбер минимального веса, является его
Ациклический подграф данного графа, в который входят все вершины данного графа и в котором столько же компонент связности, сколько в данном графе, носит название
В условии допустимости для потока в графе используется
Для нахождения кратчайшего расстояния от одной из вершин графа к остальным используется
Для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа используется
Мера разницы двух последовательностей символов (строк) относительно минимального количества операций вставки, удаления и замены, необходимых для перевода одной строки в другую, носит название
Применим ли алгоритм Дейкстры для графов с ребрами отрицательного веса?