Сумма пропускных способностей рёбер разреза называется

Сумма всех пропускных способностей дуг в сети носит название

Сумма длин ребер остовного дерева носит название

Какое количество ребер в дереве с n вершинами?

Пусть граф имеет 100 вершин. Каким должно быть количество ребер, чтобы граф был деревом?

Сумма интервалов процессорного времени на выполнение работ в алгоритме Танаева представляет собой

Максимальный полный подграф графа называется

Остовное дерево называется минимальным, если

Класс всех рекурсивно распознаваемых языков называется

Многопроцессорная модель с исключающим чтением и одновременной записью называется

Простая цепь, проходящая через все вершины графа, называется