Дерево - граф
Cтраница 1
Дерево графа и матрицу главных сечений можно получить на основе структурной матрицы АО по формальному алгоритму, который поясним на примере графа рис. 1.29 я. Выбираем в первом столбце матрицы А ( 1 первый ненулевой элемент и соответствующую этому элементу строку прибавим или вычтем из строк, соответствующих ненулевым элементам этого же столбца так, чтобы образовался столбец с единственным ненулевым элементом. Если этот элемент равен - 1, меняем знаки в соответствующей ему строке на обратные и переставляем эту строку на первое место. [1]
 |
Граф ( а и его фундаментальные деревья ( б, в. [2] |
Дерево графа - связный подграф, не имеющий циклов. [3]
 |
Подача газа потребителям по тупиковым н кольцевым сетям. [4] |
Деревом графа называется подграф, содержащий все вершины графа и не имеющий ни одного замкнутого контура. Ребра, входящие в дерево, называются его ветвями. Большинство газовых сетей представляет собой смешанный граф, состоящий из замкнутых контуров и тупиковых ответвлений. [5]
В рассматриваемом дереве графа между соответствующей строке узловой точкой и базисной точкой возможен единственный путь. Если в этом пути участвует указанная ветвь дерева, то соответствующий элемент матрицы будет 1 или - 1 в соответствии с выбранным положительным направлением ( 1 будет, если путь ведет в сторону базисной точки); если ветвь дерева не участвует в пути, то элемент будет равен нулю. [6]
Для построения частичного дерева графа достаточно найти ребро, удаление которого не нарушает связности графа; если такого ребра нет, то граф - дерево; если ребро найдется, то удаляем его и процедура повторяется. [7]
Способ выбора дерева графа исследуемой схемы в значительной степени влияет на структуру контуров и сечений графа и на уравнения цепей. В данном случае способ выбора дерева обусловлен необходимостью получения такой топологической матрицы К, которая позволяет представить уравнения цепей в удобном виде для использования метода напряжений связей. [8]
Ветви, дополняющие дерево графа до полного графа и, следовательно, не принадлежащие дереву графа, принято называть связями графа схемы. [9]
 |
Четырехполю - [ IMAGE ] Граф схемы [ IMAGE ] Деревья гра-сник фа. [10] |
Важным топологическим понятием является дерево графа, под которым понимают любую совокупность ветвей графа, соединяющих все узлы графа без образования контуров. [11]
Хй и Ко - Дерево графа выбрано так, что переменные Xi входят в дерево, а переменные Yt - в дополнение. [12]
 |
Модель гидравлической системы.| Условная схема учета трения и инерционных свойств жидкости в трубопроводе низкого давления гидропривода, работающего по замкнутой схеме. [13] |
На графе системы выбирается дерево графа. [14]
Если у-ветвп не образуют дерево графа схемы, часть z - ветвей войдет в состав ветвей дерева, поэтому z - ветви могут содержаться также и в ветвях дерева графа схемы. [15]
Страницы: 1 2 3 4