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

Правильный ответ:

• # Множество всех возможных назначений работ на процессоры в дереве поиска представляется в виде
• # Дуги, которые расположены против направления из истока в сток, называются
• # Из приведенных ниже областей выберите те, в которых реализованы NP-полные задачи:
• # На пересечении классов NP и co-NP лежит
• # Если в задаче нет полинома длины, который сверху ограничивал функцию максимума, то такая задача называется