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

Число ребер в паросочетании определяет

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

Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название

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

Алгоритм Дейкстры работает только для графов без рёбер

Сколько ребер входит в корень ориентированного дерева?

Набор ребер, в котором все вершины различны, носит название

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

Как называется граф, возле ребер которого стоят цифры?

Граф, возле ребер которого стоят цифры, носит название