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

Cтраница 3

Движение начинается и заканчивается просмотром начальной вершины. Этот просмотр задает переход по дуге от просматриваемой вершины к одному пз непросмотренных преемников, если такие есть, в противном случае - к тому ее предшественнику, который вызвал просмотр. Прямая нумерация отражает порядок, в котором при возвратном ходе вершины уграфа просматривались в первый раз, а обратная - обратный порядку их просмотра в последний раз. [31]

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

Декомпозированный граф потоков.| Последовательность вычислений выходных параметров. [33]

Так как вершина 4 имеет единственную начальную вершину 1, то она считается принадлежащей вершине 1 и заменяется на эту вершину в списке начальных вершин. [34]

Принимаем номер замкнутого элемента за начальную вершину обратного пути, и от него идем в обратном направлении до ближайшей базы. Запомнив номер этой базы, идем в обратном направлении до того же номера, но не базового. [35]

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

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

Если таких вершин несколько - создается фиктивная начальная вершина. [38]

Следовательно, вершины, достижимые из начальной вершины источника G S ( n, Я) по словам ph0 и pto, различны. [39]

Определим последовательность вершин, связанных с произвольной начальной вершиной, с помощью понятия приведенного декартового произведения. [40]

Рассмотрим сначала алгоритм выделения интервала с заданной начальной вершиной. [41]

Контур - это путь, у которого начальная вершина совпадает с конечной. [42]

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

Возможное дерево проверок. [44]

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

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