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