Сочетаемость словосочетания «задача о вершинном покрытии»

Сочетаемость выражений пока не поддерживается.
Ниже приведены ссылки на таблицы сочетаемости отдельных слов запроса.

Предложения со словосочетанием «задача о вершинном покрытии»

Значение слова «задача»

  • ЗАДА́ЧА, -и, ж. 1. То, что дано, предложено для выполнения, разрешения; то, что требует выполнения, разрешения. (Малый академический словарь, МАС)

    Все значения слова ЗАДАЧА

Значение слова «вершинный»

Значение слова «покрытие»

  • ПОКРЫ́ТИЕ, -я ср. 1. Действие по глаг. покрыть (во всех знач., кроме 5, 6, 7 и 12). Эмаль для покрытия аппаратуры. Покрытие дорожных издержек. (Малый академический словарь, МАС)

    Все значения слова ПОКРЫТИЕ

Афоризмы русских писателей со словом «задача»

Отправить комментарий

@
Смотрите также

Значение слова «задача»

ЗАДА́ЧА, -и, ж. 1. То, что дано, предложено для выполнения, разрешения; то, что требует выполнения, разрешения.

Все значения слова «задача»

Значение слова «вершинный»

ВЕРШИ́ННЫЙ, -ая, -ое. Прил. к вершина.

Все значения слова «вершинный»

Значение слова «покрытие»

ПОКРЫ́ТИЕ, -я ср. 1. Действие по глаг. покрыть (во всех знач., кроме 5, 6, 7 и 12). Эмаль для покрытия аппаратуры. Покрытие дорожных издержек.

Все значения слова «покрытие»

Предложения со словосочетанием «задача о вершинном покрытии»

  • Поскольку задача о вершинном покрытии является NP-полной, то, в настоящее время считается, что неизвестны алгоритмы для её решения за полиномиальное время.

  • Задача о вершинном покрытии состоит в поиске вершинного покрытия наименьшего размерадля заданного графа (этот размер называется числом вершинного покрытияграфа).

  • NP-полнота задачи о вершинном покрытии.

  • (все предложения)

Синонимы к словосочетанию «задача о вершинном покрытии»

Ассоциации к слову «задача»

Ассоциации к слову «покрытие»

Морфология

Правописание

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я