Вес - дуга
Cтраница 2
Рассмотрим теперь случай, когда вес дуги представляет ее надежность. [16]
Можно построить граф, полагая, что вершинам отвечают операторы процесса, а дуги означают переходы от оператора к оператору. В частности, можно положить, что вес дуги равен вероятности перехода. Выбор метода построения графа зависит от поставленной задачи исследования процесса. Так, если необходимо определить суммарное время выполнения отдельных участков процесса, то первый вариант будет удобнее, а при выборе стратегии ввода информации и программ зачастую будет необходим второй вариант представления процесса в виде графа. [17]
Например, вершины могут соответствовать городам, а каждая дуга - некоторому пути, длина которого представлена весом дуги. [18]
Матрица смежности неориентированного графа симметрична относительно главной диагонали, поэтому достаточно хранить в памяти только половину ее. Задание графа с помощью матрицы смежности удобно еще и тогда, когда граф взвешенный и элементами матрицы являются не нули и единицы, а веса дуг. [19]
Пусть теперь па каждом круге точка QJ движется от 1 к l ( /, i 1) таким образом, чтобы в каждый данный момент вес дуги ( PiPi i) делились точками Qi пропорционально, и рассмотрим дугу, состоящую ил кратчайшей геодезической дуги IQi и ил дуги ( / г-н пашей кривой. Нетрудно видеть, что мы получаем таким образом непрерывную деформацию нашего покрытия. [20]
Структура сводного отчета каждого министерства была представлена в виде графа подчиненности типа дерево. Анализ графа позволил выявить основные связи, варианты которых представлены на рис. 2.2. Чтобы установить представительность различных форм подчиненности в сводном отчете, были определены удельные веса дуг графа применительно к 18 промышленным министерствам. Результаты расчетов объединены в табл. 2.9. На основании ее данных ( см. рис. 2.2) можно судить о сложности структуры сводного статистического отчета и трудности формирования единого алгоритма обработки информации. [21]
Если согласно шестой операции из Q / и стянуть соответствующие вершины в одну, то получим граф Коутса, изображенный на рис. 3.13, а. При этом условимся в целях наглядности заключить веса дуг графа в круглые скобки, путей - в квадратные, а контуров ( или факторов) - в фигурные. [22]
Выше были рассмотрены так называемые простой граф и смешанный граф. Однако существуют графы, содержащие только дуги. В качестве примера приведем орграф ( рис. 1 - 13, г), направление и вес дуг которого отображают направление и значение тока ветвей электрической схемы, показанной на рис. 1 - 13, а. Подобные орграфы применяются в алгоритмах автоматического составления уравнений на ЭВМ. [23]
Например, вершины могут соответствовать городам, а каждая дуга - некоторому пути, длина которого представлена весом дуги. Вес дуги также может соответствовать стоимости ( или времени) передачи информации между вершинами. В таком случае мы ищем самый дешевый ( или самый скорый) путь передачи информации. Еще одну ситуацию мы получаем, когда вес дуги, У равен вероятности p ( u v) безаварийной работы канала передачи информации. Если предположить, что аварии каналов не зависят друг от друга, то вероятность исправности пути передачи информации равна произведению вероятностей составляющих его дуг. [24]
 |
Направленный граф ( а с шестью вершинами и его три фактора ( б, в, г. [25] |
Строим граф, для которого А является матрицей смежностей ( рис. 3.3, о), и его факторы. При изображении графа на плоскости необходимо стремиться к тому, чтобы число пересечений дуг было минимально. В этом случае граф приобретает большую наглядность и задача непосредственного визуального выделения факторов из графа значительно упрощается. Веса дуг, входящих в факторы, проставляются рядом с дугами. [26]
Построение орграфа начинаем с первого уравнения, содержащего три слагаемых в правой части. Орграф содержит только четыре вершины, так как напряжение общего узла принято равным нулю. Вес дуг в этом графе является безразмерной величиной и равен доле, вносимой соответствующим напряжением в напряжение рассматриваемого узла, численно равной коэффициентам при независимых переменных данного уравнения. Знаменатели коэффициентов в уравнениях ( 1 - 266) являются собственными узловыми проводимостями yti того узла, к которому направлена стрелка дуги. В вершину 1 дуги не входят, так как к узлу / подключен источник напряжения с бесконечной внутренней проводимостью, обращающей вес дуги, направленной от вершины 2 к вершине /, в нуль. [27]
Например, вершины могут соответствовать городам, а каждая дуга - некоторому пути, длина которого представлена весом дуги. Вес дуги также может соответствовать стоимости ( или времени) передачи информации между вершинами. В таком случае мы ищем самый дешевый ( или самый скорый) путь передачи информации. Еще одну ситуацию мы получаем, когда вес дуги, У равен вероятности p ( u v) безаварийной работы канала передачи информации. Если предположить, что аварии каналов не зависят друг от друга, то вероятность исправности пути передачи информации равна произведению вероятностей составляющих его дуг. [28]
Построение орграфа начинаем с первого уравнения, содержащего три слагаемых в правой части. Орграф содержит только четыре вершины, так как напряжение общего узла принято равным нулю. Вес дуг в этом графе является безразмерной величиной и равен доле, вносимой соответствующим напряжением в напряжение рассматриваемого узла, численно равной коэффициентам при независимых переменных данного уравнения. Знаменатели коэффициентов в уравнениях ( 1 - 266) являются собственными узловыми проводимостями yti того узла, к которому направлена стрелка дуги. В вершину 1 дуги не входят, так как к узлу / подключен источник напряжения с бесконечной внутренней проводимостью, обращающей вес дуги, направленной от вершины 2 к вершине /, в нуль. [29]
Страницы: 1 2