Соединение, которое можно образовать из n элементов, собирая в каждое соединение по k элементов, при этом соединения могут отличаться друг от друга как самими элементами, так и порядком их расположения. Число всех возможных размещений равно n(n-1)(n-2)...(n-k+1)

Cоединение из n элементов, содержащее все n элементов, отличающееся от других соединений только порядком расположения элементов. Число всех возможных перестановок равно n!

Соединение из n элементов по k, отличающееся от других только самими элементами (различие порядка их расположения во внимание не принимается). Число всех возможных сочетаний равно числу размещений, разделенному на число перестановок

Дискретные задачи оптимизации (задачи выбора) со свойствами: 1) неизвестны полиномиальные алгоритмы точного решения; 2) любые задачи внутри этого класса могут быть сведены одна к другой за полиномиальное время

Задачи, для которых не доказана принадлежность к классу NP и алгоритмы точного решения полиномиальной сложности неизвестны

Взвешенный орграф без петель с единственными входной и выходной вершинами

Количество субстанции (продукта), перемещаемого по тому или иному участку транспортной сети в единицу времени

Сумма потоков по всем выходным дугам сети

Множество дуг минимальной мощности, удаление которых превращает транспортную сеть в несвязный граф при условии, что исток и сток оказываются в разных частях несвязного графа

Разрез с наименьшей пропускной способностью

:В транспортной сети величина максимального потока равна пропускной способности минимального разреза

Присвоение номеров (целых чисел) вершинам графа, раскраска называется правильной, если смежные вершины имеют разные номера

Задано: множество городов и матрица расстояний между ними. Найти маршрут однократного посещения всех городов без пересечений в вершинах (гамильтонов цикл) минимальной длины

Задано: ранец объема Vmax и множество предметов с известными объемами и ценностью. Найти: упаковку ранца с максимизацией ценности его содержимого при соблюдении ограничения на вместимость ранца

Задано: булева формула, состоящая из литералов, скобок и операций (И), (ИЛИ) и (HE). Найти: значения литералов, пр и которых формула является истинной

Распределение заданного множества работ во времени и между обслуживающими приборами.

Наука, занимающаяся исследованиями детерминированных обслуживающих систем на предмет оптимизации расписаний их функционирования.

Задача синтеза расписаний с работами, взаимосвязанными отношениями предшествования.