unicat.nlb.by СВОДНЫЙ ЭЛЕКТРОННЫЙ КАТАЛОГ
БИБЛИОТЕК БЕЛАРУСИ
История поисков 
Базовый поискРасширенный поискCловариГРНТИНовые поступления

Справка

ЗАДАЧА О НЕЗАВИСИМОМ МНОЖЕСТВЕ

    Относится к классу NP-полных задач в области теории графов.

    СИНОНИМЫ И УСЛОВНЫЕ СИНОНИМЫ
        задача о клике

    
    ЭКВИВАЛЕНТ НА ДРУГОМ ЯЗЫКЕ
        ЗАДАЧА АБ НЕЗАЛЕЖНЫМ МНОСТВЕ
    
    ВЫШЕСТОЯЩИЕ ТЕРМИНЫ
        NP-ПОЛНЫЕ ЗАДАЧИ

        ИСТОЧНИКИ ИНФОРМАЦИИ
        Сайт "Википедия".

Чтобы вернуться назад, щелкните кнопку BACK на Вашем браузере