Промежуточная вершина
Cтраница 3
 |
Несвязный граф. [31] |
Путь - это такая трасса, у которой кратность всех относящихся к ней ребер равна единице, степень промежуточных вершин равна 2, а степень конечных вершин - единице. [32]
СР-подтверждение, эквивалентное SL-подтверждению типа посылки, поскольку N5 непосредственно зависит от двух предположений N1 и N3 без дополнительных промежуточных вершин. [33]
Алгоритм, как указывалось ранее, содержит каждую возможную тройку в точности один раз; тройки, в которых промежуточная вершина является начальной или конечной, опускаются, так как они бесполезны. [34]
Если имеются два центроида, то, рассматривая путь от одного из них к другому, находим, что промежуточных вершин быть не может и потому всякие два центроида смежны. Дерево не может содержать три попарно смежных вершины, поэтому таких центроидов может быть не больше двух. [35]
Поскольку известно, что оно справедливо для 1, можно заключить, что алгоритм позволяет правильно находить кратчайшие расстояния при любой наибольшей промежуточной вершине на кратчайшем пути. [36]
Начальной, корневой вершиной цепочки является неподвижно закрепленная точка основного тела ( Oi), конечной, висячей - Av, промежуточные вершины - шарнирные сочленения. Если закрепленных точек нет, то первый вспомогательный вектор ( re) цепочки проводится в центр масс основного тела. [37]
Здесь вместо локальной конечности мы требуем конечность цепей: из каждой а е А можно достигнуть только конечного числа вершин цепями, промежуточные вершины которых не принадлежат ни А, нп В. [38]
В общем случае материальный или тепловой потоковый граф ХТС ( см. рис. IV-11) содержит т вершин-источников, п вершин-стоков, к промежуточных вершин, соответствующих элементам системы, и е дуг, которые отвечают одного типа обобщенным материальным или тепловым потокам системы. [39]
 |
Потоковая сеть. [ IMAGE ] - 6. Сеть с вершинами, которые не могут быть истоками или. [40] |
Множество вершин V называют истоками, соответствующими потоку х; множество V - стоками; остальные вершины, для которых чистый поток равен нулю, называют промежуточными вершинами. [41]
Последнее следует из того, что времена запуска корневых вершин не сказываются на величине незавершенного производства ( при одношаговой оптимизации), в то время как времена запуска промежуточных вершин всецело определяют незавершенное производство при условии уже зафиксированных им соответствующих - корневых вершин. [42]
Пусть k - наивысшая вершина на кратчайшем бесконтурном пути от вершины v к вершине w или, если существует несколько таких путей, пусть k - наименьшая из наивысших промежуточных вершин на любом из этих путей. Тройка ( и, / с, w) встречается в / с-й группе троек. Следовательно, выполнение операции утроения ( и, k, w) позволяет найти кратчайшее расстояние от v до w, так как кратчайшие расстояния от v до k и от k до w уже будут определены. [43]
Определим нормальную сеть каналов как такую, в которой соответствующая сеть обладает следующими свойствами: ( i) ни одно ребро не соединяет входную вершину с выходной; ( п) каждая промежуточная вершина связана с каждой выходной вершиной; ( iii) ребра, соединяющие входные и промежуточные вершины, устанавливают между ними взаимно однозначное соответствие. [44]
Рассмотрение КГ позволяет оценить трансмиссионный коэффициент х конформационного перехода ( i - /) Значение этого коэффициента связано с числом возможных маршрутов ( i - j), а также с числом промежуточных вершин и ветвлений на каждом из таких маршрутов. Оно отражает вероятность того, что, пойдя по ПНЭ, молекула, обладающая достаточной энергией, перейдет из одной ямы в другую. [45]
Страницы: 1 2 3 4