Cтраница 1
Исходная вершина х находится в пересечении трех плоскостей: АСВ, ACFD и BCFE. Чтобы сдвинуться по ребру CF, нужно, оставаясь в плоскостях ACFD и BCFE, покинуть плоскость АСВ, причем направление вектора z нужно выбрать так, чтобы оказаться по нужную сторону покинутой плоскости. [1]
Если исходная вершина типового графика совпадает с вершиной Хпэл, построение ГЧВ закончено. [2]
От каждой исходной вершины отходит те трубопроводов используются x N M нетолько одно ребро, и к каждой конечной вер - определенных параметров, от которых зави-шине также ведет лишь одно ребро. [3]
Вершины 2 и 8 также соединены с исходной вершиной путями длины два, однако мы не вернемся в них, поскольку уже побывали там при первом проходе. [4]
Первым аргументом процедуры для предиката достижимость / 2 является исходная вершина, а вторым - список вершин, достижимых из данной вершины. [5]
D, то через 2т шагов мы вернемся в исходную вершину, пройдя по каждому ребру дважды. [6]
Поочередно меняя каждую внебазисную переменную, найдем все Л - М ребер, выходящих из исходной вершины и проводящих в смежные вершины. Сравним все значения функции в смежных вершинах L, и выберем из них наименьшее. Если оно меньше, чем значение функции в исходной вершине L0, то переместимся в наинизшую из новых вершин и повторим процесс. Если же minL; L0, то минимум уже достигнут в исходной вершине. [7]
Выделение путей продолжается до тех пор, пока не встретится дуга, замыкающая контур на исходную вершину. [8]
Предложенный метод нахождения дерева кратчайших расстояний иллюстрируется на рис. 3.32. В данном случае v0 является исходной вершиной. Длины дуг заданы рис. 3.32, а. [9]
Далее, сплошная линия, идущая к какой-либо вершине, означает, что величину, соответствующую исходной вершине, необходимо умножить на ш e - - - 2lcllm, возведенную в степень, равную целому числу, записанному в кружке оконечной вершины. Поскольку wm / 2 е - - 1 и wn - wn m, то для двух вершин какого-либо массива, к которым сплошные линии подходят из одной вершины предыдущего массива, экономится еще f200 одна операция умножения, так как произведения, соответствующие этим двум вершинам, разнятся лишь знаком. [10]
Любая вершина блока обратной связи может быть разделена на две вершины, одна из которых инцидентна только исходящим дугам исходной вершины, а другая - входящим дугам. При этом все дуги обратных связей, инцидентные исходной вершине, становятся каскадными дугами новой сети. [11]
На рис. 9.8 представлен остов изображения, приведенного на рис. 9.6. Для обхода соответствующего графа необходимо в каждой связной компоненте задать некоторую исходную вершину. Такие вершины можно найти в процессе просмотра двухуровневого изображения, содержащего остовные пикселы, осуществляемого сверху вниз слева направо. В общем случае эти вершины имеют второй порядок, что, в частности, имеет место и для обеих компонент изображения рис. 9.8. В процессе обхода графа информация может не выводиться до тех пор, пока не будет обнаружена некоторая вершина, порядок которой отличается от двух. Если такую вершину обнаружить не удается, то соответствующий граф представляет собой просто некоторую цепь и при выводе можно ограничиться этой информацией. Допустим, что в данном примере для первой связной компоненты в качестве начальной точки выбрана вершина d, а для второй - вершина а. В процессе обхода, начатого в вершине d, обнаруживается, что С является следующей вершиной порядка, отличного от двух. Для представления этого описания существуют различные способы. [12]
Требуется, двигаясь по ребрам додекаэдра, обойти все вершины, заходя в каждую из них только один раз, и вернуться в исходную вершину. [13]
Блокированную вершину можно представить в виде двух несвязанных полувершин: одна полувершина оказывается стоком, в котором оканчиваются все ветви, заходящие в исходную вершину, вторая полувершина - источником, из которого исходят ветви, идущие к другим вершинам графа. Граф, показанный на рис. 1 - 3, после блокировки двух вершин не имеет больше петель. Порядок этого графа равен, следовательно, двум. [14]
Ниже рассмотрен несколько более общий, чем хорошо известный класс Р - графов, а именно класс ГДП, у которых имеется симметрия степеней исходных вершин, находящихся на одной глубине в рамках сценария. Физически указанный класс ГДП может представлять набор сценариев, у которых на заданном удалении от точки инициализации имеются равномощные наборы альтернативных меню, которые будем называть равномощными. [15]