Cтраница 2
Многие комбинаторные задачи, которые на первый взгляд кажутся не имеющими никакого отношения к потокам, протекающим через сети, могут быть переформулированы как задачи в потоках в сетях, и эта теория способствует элегантному и эффективному решению таких задач без использования других арифметических операций, кроме сложения и вычитания. [16]
Одна комбинаторная задача, Кибернетический сб. [17]
Бывают комбинаторные задачи, в которых прихо - дится составлять не одно рекуррентное соотношение, а систему соотношений, связывающую несколько последовательностей. [18]
Некоторые комбинаторные задачи такого сорта можно найти в книге Виленкина. [19]
Многие комбинаторные задачи связаны с изучением ( О, 1) - матриц. Особенно это относится к задачам типов II и III. Наиболее естественно эта связь осуществляется с помощью матриц инцидентности комбинаторных конфигураций. [20]
Вот характерная комбинаторная задача, которая хорошо решается методом ветвей и границ. [21]
Некоторые комбинаторные задачи теории графов, связанные с максимальным внутренне устойчивым множеством. В кн. Математические методы исследования и оптимизации систем, Киев, 1970, вып. [22]
Многие комбинаторные задачи теории графов приводят к интересным формулам. [23]
Решение комбинаторной задачи отыскания Р, Q связано с большими вычислительными трудностями. [24]
Сложность комбинаторных задач программирования принято оценивать степенью возрастания стоимости машинных вычислений при увеличении числа переменных. Таким образом, сложность представляет собой величину, выражающую скорость возрастания стоимости вычислений, а не абсолютное значение затрат на вычисления. [25]
Рассмотрим комбинаторную задачу, решение которой зависит от линейного рекуррентного соотношения. [26]
К комбинаторным задачам относится и задача о покрытиях, общая постановка которой сводится к следующему. Sj такой, что любой элемент множества S принадлежит хотя бы одному из выделяемых подмножеств. Задача формализуется следующим образом. [27]
В комбинаторных задачах всегда необходимо подсчитать число всех подмножеств данного множества, удовлетворяющих определенным условиям, но в одних задачах подмножества, отличающиеся только установленным в них порядком следования элементов, приходится считать различными, в других порядок следования элементов не важен, и подмножества, отличающиеся только расположением элементов, не считаются различными. [28]
В комбинаторных задачах необходимо уметь подсчитывать число всех размещений из п элементов по k элементов. [29]
В комбинаторных задачах всегда необходимо подсчитать число всех подмножеств данного множества, удовлетворяющих определенным условиям, но в одних задачах подмножества, отличающиеся только установленным в них порядком следования элементов, приходится считать различными, в других порядок следования элементов не важен, и подмножества, отличающиеся только расположением элементов, не считаются различными. [30]