Направленное ребро

Cтраница 3

Множество троек Ж может быть представлено графом с направленными ребрами. Для итого каждому седловому движению f4 q сопоставим вершину Mt графа, а каждому двоякоасимптотическому движению - и - направленное ребро m ij, соединяющее вершину Mt с вершиной Mj. [31]

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

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

Диаграмма объектов-связей материнства. [34]

Они соединяются с составляющими их наборами объектов ненаправленными ребрами. С целью указания порядка наборов объектов в списке для данной связи ребра могут нумероваться, хотя это имеет значение лишь тогда, когда один и тот же набор объектов появляется в списке более одного раза. Однако при связи вида многие к одному от А к В мы проводим дугу ( направленное ребро) к В. В общем случае, если связь вовлекает три и более наборов объектов и имеет вид многие к одному для некоторого набора объектов Л, мы проводим дугу к Л и ненаправленные ребра к другим наборам объектов. Сложные отображения вида многие к одному для нескольких наборов объектов не представляются с помощью такого соглашения о ребрах. При связи вида один к одному показывается ребро со стрелками на концах. В виде исключения, если А есть В, мы проводим дугу только к В. [35]

Рассмотрим дискретный процесс, который развивается пошагово, т.е. смена состояний процесса осуществляется в дискретные моменты времени. SN, причем во времени возможны переходы из одних состояний в другие. Структура такого процесса ( т.е. возможные переходы из состояния в состояние) может быть удобно представлена графом переходов, на котором вершины представляют состояния, а дуги ( направленные ребра) - возможные переходы, коэффициенты при которых соответствуют переходным вероятностям. [36]

При канальной трассировке не допускаются наложения вертикальных и горизонтальных сегментов цепей. Для решения этой задачи вводятся графы вертикальных и горизонтальных ограничений. Вертикальные ограничения описываются ориентированным графом вертикальных ограничений ( рис. 6.34, a) GV ( E ei Ey, где E ei - множество вершин, соответствующих множеству цепей Net, Еу - множество направленных ребер. Ребро ( п, га) е Еу существует тогда и только тогда, когда цепь п должна быть расположена выше цепи га для предотвращения наложений вертикальных сегментов цепей. [37]

Взвешенный граф с сечениями. [38]

Маршрут - это упорядоченная последовательность каналов ( ребер), начинающихся в исходящем и заканчивающихся во входящем узле-вершине, причем конец каждого предыдущего канала должен совпадать в промежуточном узле с началом последующего канала. Маршрут не может быть самопересекающимся, т.е. проходить через один и тот же узел. Если маршрут состоит из ненаправленных ребер, то он будет тоже ненаправленным-двусторонним, например, маршруты b - с и d - e - f на рис. 6.12. Если же в нем имеется хотя бы одно направленное ребро, то и маршрут будет направленным. [39]

ЭМН определяется затруднениями в сооружении фундамента и опорных устройств вследствие больших значений массы и габаритов ротора и установки в целом. Разновидности конструктивных схем ЭМН типа гидрогенераторов ( ГГ) показаны на рис. 5.2, 6, в. Статор 1 ГГ выполняется с трехфазной обмоткой, которая в ряде ЭМН включается на выпрямитель. Ротор 2 с обмоткой возбуждения в ГГ имеет явнополюсную конструкцию, но применительно к ЭМН может выполняться также в неявнополюсном варианте. Подпятник 4 опирается о верхний 8 или нижний 9 щит ( крестовину) с силовыми радиально направленными ребрами. В верхней части вертикального ЭМН располагаются возбудитель и приводной разгонный электродвигатель, на схемах не показанные. [40]

Существует также правило перегруппировки, согласно которому мы можем применять некоторые перестановки к меткам вершин. Две нумерации графа В считаются эквивалентными, если автоморфизм графа В превращает одну нумерацию в другую. В более общем случае мы, возможно, захотим рассмотреть эквивалентность для соответствующей подгруппы aut В. Для данного правила перегруппировки реакционный граф В - это граф Г, вершины которого соответствуют различным неэквивалентным нумерациям графа В и в котором имеется направленное ребро, связывающее вершину а с вершиной 8, если и только если вершина / 3 может быть получена из а при применении правила перегруппировки только один раз. Поскольку мы имеем п различных меток, легко рассчитать число вершин графа Г: оно равно я. В, где Х обозначает число элементов в множестве X. [41]

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