Смешанный граф

Cтраница 3

Смешанный граф может содержать как неориентированные ребра, так и ориентированные. Например, граф, изображенный на рис. 5.4.1, является смешанным графом с двумя неориентированными и тремя ориентированными ребрами. [31]

У-чграф, / ( - граф и С-граф. [32]

У, а напряжение е - как эквивалентный источник напря жения для правого подграфа К. Указанным связям соответствуют пунктирные ветви графа, который является нормализованным смешанным графом, или С-графом. [33]

Смешанный граф четвертого порядка. [34]

Гиперсети S ( X, V, R) сопоставим смешанный граф G - ( X U У, Е), полученный из данной гиперсети по следующему правилу. Легко показать, что любому квазимаршруту в гиперсети S ( X, V, R) взаимно однозначно соответствует ориентированный маршрут в смешанном графе G ( X U У, Е) между вершинами из множества X. Но в смешанном графе задача поиска - независимых по ребрам и дугам маршрутов между парами вершин полиномиально вычислима. [36]

Граф, в котором указаны направления всех его ребер, называется ориентированным. В неориентированном графе отсутствуют направления ребер. В смешанном графе имеются как ориентированные, так и неориентированные ребра. [37]

Подача газа потребителям по тупиковым н кольцевым сетям. [39]

Деревом графа называется подграф, содержащий все вершины графа и не имеющий ни одного замкнутого контура. Ребра, входящие в дерево, называются его ветвями. Большинство газовых сетей представляет собой смешанный граф, состоящий из замкнутых контуров и тупиковых ответвлений. [40]

Сложность направленного графа определяется не только числом его вершин, но прежде всего числом контуров и количеством связей между этими контурами. Мерой сложности графа является его порядок, определение которого дано в гл. Может оказаться, что порядок графа данной цепи существенно понижается для смешанного графа, по сравнению с порядками графов У или К. [41]

Иллюстрация некоторых основных понятий и определений теории графов ( путь графа - последовательность однонаправленных различных дуг а, Ь. цепь графа - последовательность различных ребер с, d, e. [42]

Кратко напомним основные понятия и определения теории графов, которые необходимы при расчете ГЦ ХТС с использованием СТГ. Неупорядоченная пара вершин называется ребром, а упорядоченная-дугой U. Неориентированный граф содержит только ребра, ориентированный граф, или орграф, - только дуги, смешанный граф содержит ребра и дуги. [43]

При малом числе вариантов синтеза орграфов г & к нг к / производят их объединение, а при необходимости вводят в вес той или иной вершины дополнительные проводимости. Однако более типичным является случай с большим числом вариантов синтеза. Поэтому по ранее сформированным коэффициентам Ь ] Л строят различные элементарные графы г - ь и весь орграф e Kj на смешанном графе ГА, приняв в нем одну из вершин в качестве общей ( 0) и введя дополнительную входную вершину и необходимые дуги. Далее можно в этом графе удалить ребра, соединяющие общую вершину 0 и вершину, смежную с входной, если тип ребра ( g или sC) совпадает с типом смежной дуги. При таком преобразовании графа уменьшается число элементов в синтезируемой схеме, но многочлены Ва ( s) и Ла ( s) остаются неизменными, а некоторое уменьшение числа слагаемых в многочлене Л ( s) часто можно компенсировать при параметрическом синтезе. [44]

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