Cтраница 3
Граф, не содержащий нетривиальных приведенных замкнутых путей, называется ациклическим ] связный ациклический граф называется деревом. [31]
Ациклический граф назовем строго ациклическим, если вещества, соответствующие А - вершинам разного индекса ( при обычной индексации в ациклическом графе), не реагируют между собой. [32]
Некоторые результаты относительно предельного перехода при е - 0 можно получить и в том случае, когда схема (1.1) быстрых реакций задает ациклический граф. [33]
Ориентированный граф G F, [ / должен обладать следующими свойствами: существует единственная вершина графа v е V, из которой дуги только выходят; существует единственная вершина графа vNeV, в которую дуги только входят; в графе отсутствуют циклы ( ациклический граф); для любой вершины vt существует путь из v в VN, проходящий через эту вершину; для любой дуги ( ul5 Vj) существует путь из v в VN, содержащий эту дугу. [34]
Деревом называется связный ациклический ( т.е. не имеющий циклов) граф. Ациклический граф называется лесом. [35]
Ориентированный или неориентированный граф без циклов ( в том числе без петель) называется ациклическим. Связный ациклический граф называется деревом; имеется любопытная теория деревьев. [36]
Пусть вершины пронумерованы так, что дуга ( х х) всегда ориентирована от вершины х к вершине х -, имеюшей больший номер. Для ациклического графа такая нумерация всегда возможна и производится очень легко. [37]
Пусть вершины пронумерованы так, что дуга ( xt, Xj) всегда ориентирована от вершины хг к вершине Xj, имеюшей больший номер. Для ациклического графа такая нумерация всегда возможна и производится очень легко. [38]
Пусть вершины пронумерованы так, что дуга ( v, г) всегда направлена от вершины vt к вершине Vj. Для ациклического графа такая нумерация возможна. [39]
Любое отношение порядка между У2 и и, нарушает условие существования аранжировки. Построение аранжировки для ациклического графа проводится по следующему алгоритму. [40]
Если в таком ациклическом графе каждый индивидуум имеет двух родителей, то граф должен быть бесконечным. В генетических экспериментах или в их описаниях обычно исходят из некоторой данной ограниченной популяции, или порождающего множества 5, от которого происходят последующие поколения. Можно также начинать с некоторого порождающего множества, в котором семейные отношения известны только не полностью. Поэтому приходится рассматривать условие ( 9.3 3) как характеризацню общих графов воспроизведения. [41]
Если в таком ациклическом графе каждый индивидуум имеет двух родителей, то граф должен быть бесконечным. В генетических экспериментах или в их описаниях обычно исходят из некоторой данной ограниченной популяции, или порождающего множества В, от которого происходят последующие поколения. [42]
Поскольку G - связный граф, то любые две его вершины соединены простой цепью. Поэтому, если G - ациклический граф, то между любыми двумя его вершинами существует самое большее одна простая цепь. [43]
Деревом называется связный неорграф, не содержаций циклов. Любой неорграф без циклов называется ациклическим графом или лесом. Таким образом компонентами связности любого леса являются деревья. [44]
Таким образом, в зависимости от способа построения логическая и физическая структуры двух списков могут оказаться различными. Логическая структура всегда топологически имеет форму двоичного дерева, в то время как физическая структура может быть ациклическим графом, или, другими словами, ветви могут снова сходиться, но никогда не могут образовывать замкнутые циклы, т.е. указывать назад. В дальнейшем мы увидим, что, используя псездофункции, изменяющие структуры ( поля) ( RPLACA, RPLACD и другие), можно создать и циклические структуры. [45]