Граф является гамильтоновым тогда и только тогда, когда его замыкание представляет собой
Формальный язык, для которого существует машина Тьюринга, которая останавливается на любой входной цепочке и допускает ее тогда и только тогда, когда она принадлежит языку, является
Множество вершин является вершинным покрытием тогда и только тогда, когда его дополнение является
Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет независимый набор размера
Что представляет собой поток в сети?
Поток в сети в алгоритме Танаева интерпретируется
Если поток в источник блокирован, то такой поток называется
Поток нулевой мощности носит название
Если максимальный поток в алгоритме Танаева не насытил хотя бы одну выходную дугу, то
Величина произвольного потока в сети ограничена сверху величиной