Начальная вершина

Cтраница 2

Путь, начальная вершина которого совпадает с конечной, причем каждая вершина за исключением начальной, проходится только один раз, называется элементарным контуром, или просто контуром. Контуры, состоящие из одинаковых вершин, будем считать одинаковыми. Контуры графа, имеющие хотя бы одну общую вершину, называются связанными. Множество связанных контуров графа образует так называемый комплекс. Другими словами, комплекс - это максимально возможное множество вершин и дуг графа, обладающее тем свойством, что для любых двух вершин этого множества существует соединяющий их путь. [16]

V является начальной вершиной, сколько ребер, для которых V является конечной вершиной. Это условие имеет непосредственное отношение к закону Кирхгофа ( см. упр. [17]

Если маршрут имеет начальную вершину, по не имеет конечной вершины пли если он имеет конечную вершину, но по имеет начальной, то он называется односторонне-бесконечным. Если маршрут не имеет пи начальной, ни конечной вершины, то он называется двусторопне-бссконечны. Маршрут назовем нетривиальным, если он содержит хотя бы одно ребро; для систематичности рассуждений вводится еще нуль-маршрут, не содержащий, никаких ребер. [18]

Если маршрут имеет начальную вершину, но не имеет конечной вершины, или если он имеет конечную вершину, но не имеет начальной, то он называется односторонне-бесконечным. Если маршрут не имеет ни начальной, ни конечной вершины, то он называется дву-сторонне-бесконечным. Маршрут назовем нетривиальным, если он содержит хотя бы одно ребро; для систематичности рассуждений вводится еще нуль-маршрут, не содержащий никаких ребер. [19]

Поскольку в комплексе W начальная вершина занимает новое положение по отношению к границе прежней активной зоны, то новая активная зона, определяемая после вклейки, будет иметь другую границу. [20]

Циклом называется цепь, начальная вершина которой совпадает с конечной. [21]

В ней нулем отмечена начальная вершина и для удобства ребрам приписаны пары чисел ( a, Y) первое из которых обозначает номер ребра, а второе число соответствует этому ребру. [22]

Подграф, имеющий одну начальную вершину и не более одной конечной, называется гамаком [7], если в множестве предшественников начальной вершины подграфа не содержится конечная. [23]

Активный по отношению к начальной вершине s цикл может быть определен аналогично. [24]

Активный по отношению к начальной вершине я цикл может быть определен аналогично. [25]

В дереве буквенного алгоритма, начальная вершина которого переходит в себя при х - 0, каждый ярус совпадает с начальной частью следующего яруса. Следовательно, вершины двух соседних ярусов с одинаковым порядковым номером и в ярусе будут эквивалентны, и поэтому при использовании канонического метода синтеза должны иметь один и тот же номер. [26]

Цепь называется циклом, если начальная вершина совпадает с конечной. Длина цепи или цикла определяется числом ребер, ее ( его) составляющих. [27]

Конечный путь, у которого начальная вершина совпадает с конечной, образует контур. [28]

Начальному состоянию автомата а соответствует начальная вершина графа микропрограммы. Естественно, что по окончании операции автомат должен перейти в исходное ( начальное) состояние. В связи с этим граф микропрограммы можно представить в виде замкнутого графа, в котором начальная и конечная вершины совмещены. [29]

Базисные нумерации и глубинное остовное дерево. [30]

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