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

Связанные слова и выражения

• задача о вершинном покрытии, задача поиска изоморфного подграфа, задача о покрытии множества, задача о клике, задача о назначениях, задача коммивояжёра
• задача о вершинном покрытии, покрытие множества

• параметрическая редукция
• спектральная кластеризация
• модульное разложение
• многоугольник видимости
• косое разбиение
• граф без клешней
• вероятностный алгоритм
• квадратичное программирование
• вычислительная сложность
• биполярная ориентация

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

Связанные слова (по тематикам)

• Люди: руководитель, альпинист, скалолаз, мотоциклист, разведчик
• Места: асфальт, дорожка, вмятина, потолок, выбоина
• Предметы: ламинат, ковёр, ворс, гипсокартон, пластик
• Действия: задача, полировка, задание, проблема, лаке
• Абстрактные понятия: напластование, миссия, сложность, руководство, ситуация

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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