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