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

Сочетаемость слова «задача»

• поставленная задача
• задача создания
• решение задачи
• задача усложняется
• решать задачу
• (полная таблица сочетаемости)

Сочетаемость слова «вершинный»

• вершинные переживания
• (полная таблица сочетаемости)

Сочетаемость слова «покрытие»

• дорожное покрытие
• покрытие пола
• зона покрытия
• иметь твёрдое покрытие
• (полная таблица сочетаемости)

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

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

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

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

• Поскольку задача о вершинном покрытии является NP-полной, то, в настоящее время считается, что неизвестны алгоритмы для её решения за полиномиальное время.
  Геннадий Степанов, Вычислительные машины и труднорешаемые задачи. Русский метод. Русская машина
• Задача о вершинном покрытии состоит в поиске вершинного покрытия наименьшего размерадля заданного графа (этот размер называется числом вершинного покрытияграфа).
  Геннадий Степанов, Вычислительные машины и труднорешаемые задачи. Русский метод. Русская машина
• NP-полнота задачи о вершинном покрытии.
  Геннадий Степанов, Вычислительные машины и труднорешаемые задачи. Русский метод. Русская машина
• (все предложения)

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

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

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

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

• ВЕРШИ́ННЫЙ, -ая, -ое. Прил. к вершина. (Малый академический словарь, МАС)

  Все значения слова ВЕРШИННЫЙ

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

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

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

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

• Не всякая задача в равной степени может волновать, но всякая, самая скромная неукоснительно требует честности и хотя бы профессиональной безупречности выполнения.
  Твардовский Александр Трифонович (1910 — 1971) — русский поэт, общественный деятель
• Техника, которой вы обладаете, задачи, которые вы ставите перед собой, — неизбежно и настоятельно требуют большего богатства слов, большого обилия и разнообразия их.
  Горький Максим (1868 — 1936) — русский писатель, публицист, общественный деятель
• Задача искусства огромна: искусство, настоящее искусство, с помощью науки руководимое религией, должно сделать то, чтобы мирное сожительство людей, которое соблюдается теперь внешними мерами, — судами, полицией, благотворительными учреждениями, инспекциями работ и т.п., — достигалось свободной и радостной деятельностью людей. Искусство должно устранять насилие.
  Толстой Лев Николаевич (1828 — 1910) — русский писатель, общественный деятель
• (все афоризмы русских писателей)

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

Дополнительно

• Как правильно пишется слово «задача»
• Как правильно пишется слово «вершинный»
• Как правильно пишется слово «покрытие»
• Разбор по составу слова «задача» (морфемный разбор)
• Разбор по составу слова «вершинный» (морфемный разбор)
• Разбор по составу слова «покрытие» (морфемный разбор)