Карта словосочетания «задача о вершинном покрытии» афоризмы и цитатыафоризмы русских писателей

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

Афоризмов по заданному ключевому слову не найдено.

Источник: Словарь афоризмов русских писателей. Составители: А. В. Королькова, А. Г. Ломов, А. Н. Тихонов

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Морфология

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

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