Последовательность - дуга
Cтраница 2
Путем в графе Г ( X, U) назовем такую последовательность дуг, что конец каждой предыдущей дуги совпадает с началом следующей. Путь является простым, когда в нем никакая дуга не встречается более одного раза. [16]
Путем в графе G ( X, U) называется такая последовательность дуг, при которой конец каждой предыдущей дуги совпадает с началом следующей. [17]
 |
Свяэанная ( слева инесвязанная ( справс1 сети. [18] |
Путь ( path) между узлами А и В - это последовательность дуг, которые соединяют эти узлы. Если между любыми двумя узлами сети есть не больше одного ребра, то путь можно описать, перечислив входящие в него узлы. Поскольку такое описание проще представить наглядно, пути по возможности описываются именно так. [19]
Как видно из рисунка, определенная указанным образом граничная линия ( поверхность) состоит из последовательности дуг окружностей. Координаты точек пересечения этих дуг образуют случайную последовательность. Как показали результаты численного моделирования, указанная случайная последовательность может быть аппроксимирована гауссовой и марковской случайными последовательностями. [20]
Если в ходе реализации данной процедуры сток оказывается помеченным, то можно показать, что существует последовательность помеченных дуг ( назовем ее С) из источника в сток. [21]
На графе непосредственной передачи сигналов ( см. рис. 8.3) существует хотя бы один путь ( путь - ориентированная цепь; последовательность дуг, начало каждой из них является концом предыдущей) от источника сигналов к потребителю. Например, агрегат С2 является источником сигналов для агрегатов С3, Св, С7, потребителем сигналов от агрегата С1 и лишь слабо связан с агрегатами С4 и Сь. На графе передачи входных и управляющих сигналов ( рис. 8.6) путь от источника к потребителю сигналов может содержать в общем случае как сплошные, так и прерывистые дуги. [22]
Тогда утверждения (5.30) или соответственно (5.36) лемм 1 и 2 будут иметь место при условии, что предельный переход в рассматриваемых интегралах совершается по последовательности дуг C R при п - оо. Очевидно также, что в случае существования соответствующих интегралов мы можем распространить рассматриваемые методы интегрирования и на случай функций с бесконечным числом изолированных особых точек. Важным классом таких функций являются так называемые мероморфные функции. [23]
В прикладной геометрии при математическом описании всевозможных технических кривых, которыми являются траектории движения точек машин и механизмов, силовые линии магнитных полей, оси дорог, трубопроводов, каналов, каждую из них рассматривают как дугу одной какой-либо математической кривой или как одномерный обвод - составную линию, представляющую собой последовательность дуг различных кривых. [24]
Две различные дуги смежны, если они имеют общую вершину. Последовательность дуг, при которой конец одной дуги является началом другой, называется путем. Таким образом, путь определяется последовательностью его дуг, или последовательностью вершин этих дуг. Путь, в котором никакая вершина дважды не встречается, называется элементарным. [25]
Как и в [2], под графш Г здесь пошшаетея граф без кратных ребер, но в отличие от [2] считаем / что каждая вершина имеет петлю. Дуть есть последовательность дуг fc / I... Орграф без циклов называется ацикличным, а содержащий хотя бы один Цикл называется здесь циклическим. [26]
Контуром называется путь, начальная и конечная вершины которого совпадают. Очевидно, что последовательность дуг ( 2, 4), ( 4, 5), ( 5, 2) является контуром графа, приведенного на рис. 1.18. Контур элементарен, если все его вершины различны, за исключением начальной и конечной, которые совпадают. [27]
Строится кривая, представляющая собой последовательность сопряженных дуг. Каждая очередная дуга строится по касательной и двум точкам. [28]
Будем называть путем в ориентированном графе такую последовательность дуг, при которой конец каждой предыдущей дуги совпадает с началом следующей. Контур, образованный одной дугой ( 5 на рис. 1 - 6 а), называется петлей. [29]
 |
Древовидная структура.| Транзитивный граф. [30] |
Страницы: 1 2 3 4