Ориентированная цепь

Cтраница 1

Ориентированная цепь Р ( а, Ь) максимальна, когда все ее ребра существенные. [1]

Ориентированная цепь Р ( а Ь) максимальна, когда все ее ребра существенные. [2]

Ориентированной цепью х) ( или, короче, орцепъю) называется такой путь, в котором каждая дуга используется не больше одного раза. Так, например, приведенные выше пути (1.1) и (1.2) являются орцепями, а путь (1.3) не является таким, поскольку дуга ов в нем используется дважды. [3]

Ориентированной цепью 1) ( или, короче, орцепью) называется такой путь, в котором каждая дуга используется не больше одного раза. Так, например, приведенные выше пути (1.1) и (1.2) являются орцепями, а путь (1.3) не является таким, поскольку дуга ae в нем используется дважды. [4]

Теперь каждой ориентированной цепи, начинающейся в корне, сопоставим последовательность целых чисел, которую назовем кодом цепи, следующим образом. В начальный момент код некоторой цепи не содержит ни одного числа. Понятно, что для каждой цепи однозначно выписывается код и коды, соответствующие разным цепям, разные. [5]

Путь графа - это ориентированная цепь, в которой ни одна из вершин не встречается более одного раза. [6]

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

Vj-i ej - вершины и ребра ориентированной цепи Z, начинающейся в корне дерева и заканчивающейся тем ребром, где изменена метка. Если вершина дерева не принадлежит этой цепи, то после изменения метки на ребре ej она ( и растущее из нее поддерево) останется в том же классе эквивалентности, в котором находилась раньше. [8]

Чтобы рассчитать А5 сетки, образованной из идеально ориентированных цепей, необходимо вычислить вероятность того, что звенья, включенные в сшивку, будут расположены в некоторых определенных положениях относительно друг друга. [9]

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

Из рис. 56 видно, как слой перпендикулярно ориентированных цепей молекул на поверхности твердого тела ( наполнителя) постепенно переходит в неупорядоченную область. Наибольшая неупорядоченность, очевидно, будет иметь место по середине слоя между двумя поверхностями наполнителя. [11]

Волокнистые кристаллические образования состоят из упорядоченных, продольно ориентированных цепей частиц. Поверхность свежевыделенных кристаллов всех исследованных красителей покрыта слоем вещества менее компактной рыхлой структуры; кипячение приводит как бы к их уплотнению. Так, частицы 16 17-ди-метоксивиолантрона приобретают, как показано в [1], характерный кристаллический вид с резко очерченными гранями. [12]

Такую последовательность узлов п дуг назовем цепью или ориентированной цепью, ведущей из узла AJ в узел Ай. Если At Nh, то такая последовательность называется ориентированным циклом. Например, на рис. 8.1 последовательность Лг, А12, А2, A2t, А ( является цепью, ведущей из Ns в А; последовательность Ns, А12, А2, А23, N3, Л32, А2, А 24, Ат, также является цепью, ведущей из Ns в Nt. Цепь называется простой, если она не содержит циклов. [13]

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

Зависимость равновесной темпе - нутых полимерных цепях. [15]

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