Cтраница 2
Будем называть сечением замкнутую линию, которая однократно пересекает ветви некоторой совокупности ветвей графа и разделяет граф на две несвязанные части. Если такая линия пересекает одно ребро, назовем ее главным сечением. На рис. 2.2 в показан пример построения главных сечений. Здесь главным сечениям присвоены номера тех ребер, которые входят в эти сечения. [16]
Наиболее просто такой выбор можно осуществить, если воспользоваться свойствами дерева графа, которое представляет собой тачую совокупность ветвей, которая не образует контуров. Добавление любой связи графа схемы создает контур, который образуется одной связью и ветвями дерева графа схемы. [17]
Наиболее просто такой выбор можно осуществить, гели воспользоваться свойствами дерева графа, которое представляет собой такую совокупность ветвей, которая не образует контуров. Добавление любой связи графа схемы создает контур, который образуется одной связью и ветвями дерева графа схемы. [18]
Каждое из этих направлений имеет дальнейшее деление на проблемы, так что структура дерева целей выглядит как совокупность последовательно-параллельных ветвей. Одним из основных этапов составления плана разработки АСУП является назначение коэффициентов относительной важности каждой подцели дерева целей. Коэффициенты относительной важности позволяют оценить степень влияния достижения подцели на достижения главной цели, помогают в ряде случаев установить очередность работ и правильно распределить материальные и людские ресурсы. [19]
Узловым элементом метода ветвей и границ является использование возможности получения оптимистических оценок выигрыша, соответствующего выбираемой ветви дерева или совокупности ветвей, имеющих общее начало. [20]
Рассмотренное явление зависимости намагничивания не только от величины напряженности магнитного поля, но и от предшествующего магнитного состояния называется магнитным гистерезисом, а совокупность ветвей abec и cdfa составляет так называемую петлю гистерезиса, соответствующую одному циклу пе-ремагничивания. [21]
Как видно из рисунка, политермические кривые представляют собой совокупность четырех ветвей, сходящихся в одной точке с левой стороны графика, и постепенно возникающую такую совокупность ветвей с правой стороны политерм. Каждая ветвь ограничивает поля соответствующих фазовых состояний: гомогенного, насыщенных растворов, двухфазного, моно-тектического. [22]
Граф любой схемы составляется следующим образом: выбирается дерево, содержащее все источники напряжения схемы, но не содержащее ни одного источника тока, поэтому все источники тока относятся к совокупности ветвей связи; затем напряжения ветвей связи выражаются через напряжения ветвей дерева, а токи ветвей дерева - через токи ветвей связи; далее соединяются ветви, передачи которых представляют проводимости ветвей связи схемы и полные сопротивления ветвей дерева. Для иллюстрации этого метода следует рассмотреть схему на рис. 3.5, а, имеющую в своем составе шесть ветвей, четыре узла и три независимых контура. [23]
Такой подход удобно трактовать на примере задач управления, имеющих иерархическую структуру: на нижнем уровне иерархии могут параллельно выполняться программы ( ветви) локальной оптимизации управления по независимым группам параметров, а на верхнем уровне - последующая задача глобальной оптимизации поведения объекта управления - координирующая программа, которая, впрочем, тоже может быть представлена совокупностью параллельно-последовательных ветвей. [24]
Поскольку каждая ветзь графа образует с ветвями дерева замкнутый контур, то напряжения ветвей можно выразить по второму закону Кирхгофа через узловые напряжения. Совокупность ветвей дерева, образующих с некоторой ветвью графа контур, определяется совокупностью инцидентных данной ветви сечений. Однако последняя, в свою очередь, определяется ненулевыми элементами того столбца матрицы сечений, который соответствует данной ветви графа. [25]
В этом случае в цепь вводятся источники таким способом, что они образуют замкнутую систему звеньев. Системой звеньев называется совокупность ветвей, исключение которых необходимо и достаточно для размыкания всех контуров в схеме. Исходя из этого, основной матричный граф упрощается и переходит в форму фиг. [26]
В топологии применяются два термина, до сих пор не упоминавшиеся, - дерево и величина дерева. Под деревом понимают совокупность ветвей, которые касаются всех узлов, но не образуют ни одного замкнутого контура. [27]
В топологии применяют два термина, до сих пор не упоминавшиеся, - дерево и величина дерева. Под деревом понимают совокупность ветвей, которые касаются всех узлов, но не образуют ни одного замкнутого контура. [28]
Для выбора контура таким образом, чтобы в каждый из них входило по одной ветви, не входящей в остальные контуры, используют понятие дерева. Под деревом понимают совокупность ветвей, касающихся всех узлов, но не образующих ни одного за м кнутого контура. [29]
Подсчет Д, при котором не возникает взаимно уничтожающи х друг друга слагаемых, осуществляют путем вычисления его как суммы величин всех возможных деревьев, которые могут быть образованы для данного графа. Под деревом понимают совокупность ветвей, которые касаются всех узлов, но не образуют ни одного замкнутого контура. Остальные ветви графа, не вошедшие в данное дерево, называют хордами. [30]