Ациклический граф
Cтраница 1
 |
Графы НТС. а - граф НТС. б - конденсация графа. в - бикомпоненты. [1] |
Ациклический граф, вершинами которого являются БК, называется конденсацией графа. На рис. 2.3 показан граф, его бикомпоненты и конденсация. [2]
Ациклический граф называют лесом, а если ациклический граф к тому же связный, его называют деревом. [3]
Ациклический граф назовем строго ациклическим, если вещества, соответствующие А - вершинам разного индекса ( при обычной индексации в ациклическом графе), не реагируют между собой. [4]
Пусть ациклический граф имеет бдзпс; имеет ли базис каждая его часть. [5]
ПУСТЬ ациклический граф имеет базис; имеет ли базис каждая его часть. [6]
Для ациклических графов с линейными циклами максимум решения системы ( 2) с условиями ( 5), ( 6) оценивается в норме с через начальные условия, стехиометри-ческие коэффициенты и заданные константы скоростей. [7]
Теорема 9.1.3. Ациклический граф имеет базис, если для каждого ребра EQ ( a0, i) цепи, связывающие ID и а конечны. [8]
 |
Граф / - 1 - помеченный, а граф Г - непомеченный. [9] |
Связный неориентированный ациклический граф называется деревом, множество деревьев называется лесом. [10]
Связный неориентированный ациклический граф называется деревом, множество деревьев называется лесом. Мы уже встречались в предыдущих главах с корневыми деревьями и лесами, образованными корневыми деревьями, но ( некорневые) деревья и леса, обсуждаемые в этой главе, являются графами весьма специального типа и играют важную роль во многих приложениях. [11]
Теорема 9.1.3. Ациклический граф имеет базис, если для каждого ребра Е0 ( a0, at) цепи, связывающие а0 и аь конечны. [12]
Теорема 9.1.1. Ациклический граф G имеет не более одного базисного графа В, и если такой граф В существует, то он состоит из существенных ребер. [13]
Все инвариантные грани ациклического графа - балансные. I) определяется некоторым А - подграфом ( А-дерево в [2]), который также ациклический. [14]
I) для ациклического графа связно и асимптотически устойчиво в в. [15]
Страницы: 1 2 3 4