Дерево - граф - Большая Энциклопедия Нефти и Газа, статья, страница 4
Аксиома Коула: суммарный интеллект планеты - величина постоянная, в то время как население планеты растет. Законы Мерфи (еще...)

Дерево - граф

Cтраница 4


А; б) матрицу главных сечений D, и, выбрав дерево графа, покажите на графе главные сечения; в) матрицу главных контуров С.  [46]

В соответствии с выражением ( VIII-15) запоминаются номера ребер, составляющих дерево графа расчетного газопровода, и из них строится матрица инцидентности D. Из этой матрицы последовательно удаляются ребра, имеющие узлы, инцидентные только одному ребру. Исключение составляют ребра, инцидентные узлам начала и конца расчетного газопровода и узлам подключения отводов.  [47]

В рассматриваемой схеме, как это показано на рис. 2.3, ветвями дерева графа являются элементы Е, Ci, 2 и Rz, а связями Ri, Li, Li.  [48]

Общая структура, таким образом, описанной деятельности представлена авторами в виде дерева графов ( корневые графы), каждый узел которого принадлежит другому уровню регуляции.  [49]

Теперь проследим, как влияет группирование переменных в полюсных уравнениях компонент на выбор дерева графа.  [50]

При наличии в анализируемой схеме особенностей не удается все емкостные элементы иметь в дереве графа либо все индуктивные элементы в дополнении дерева. Образуются хорды из емкостных ветвей и ребра из индуктивных ветвей графа. Число таких элементов с независимыми начальными условиями определяет порядок цепи.  [51]

Пусть q - 1 ветвей, содержащих элементы с управляемыми током ВАХ, составляют дерево графа и п ветвей, содержащих элементы с управляемыми напряжением ВАХ, - связи графа.  [52]

Во втором уравнении системы ( 4 - 566) матрица gq содержит проводимости ветвей дерева графа рассчитываемой сети. Поскольку дерево не содержит замкнутых контуров, то в нем всегда будет один или несколько узлов, у которых после удаления узлов множества Р остается только одна ветвь. Такие узлы условно называют висячими узлами.  [53]

Ветви, дополняющие дерево графа до полного графа и, следовательно, не принадлежащие дереву графа, принято называть связями графа схемы.  [54]

Таким образом, для каждого дерева графа G, содержащего путь Р /, существует единственное дерево графа G /, и наоборот.  [55]

Если задача Т разрешима, существует оптимальный опорный план, которому соответствует поток по некоторому дереву графа сети, а потоки по остальным дугам равны нулю.  [56]



Страницы:      1    2    3    4