Cтраница 1
Совокупность ребер и ветвей, по которым можно переместиться из одной вершины графа в другую, не проходя дважды через какую-либо вершину, ветвь или ребро, называют путем графа. Вершины, лежащие на пути, могут являться и узлами графа. В частности, ветвь графа является путем между двумя его узлами, соединенными этой ветвью. [1]
Совокупность ребер о ( 5ь 52) обладает следующими свойствами. [2]
Совокупность ребер, продолжающих друг друга, образуют цепь. Цепь, у которой начало и конец совпадают, называется циклом. Механизм каталитических реакций всегда содержит ориентированные циклы. В графе линейного механизма каждый цикл является возможным маршрутом реакции. [3]
Совокупность ребер, продолжающих друг друга, называется в теории графов цепью. Этот термин нужно отличать от понятия реакционная цепь химической кинетики. Цепь, у которой начало и конец совпадают, называется циклом. Любой цикл в графе линейного механизма реакции является возможным маршрутом реакции. [4]
Выражение (3.146) дает вклад всех членов, соответствующих графам с тремя вершинами и двумя совокупностями параллель-дых ребер. [5]
Символ в угловых скобках обозначает всю совокупность симметрично эквивалентных направлений, получаемую при всех возможных перестановках, индексов и изменениях знаков, а также всю совокупность ребер одной простой формы. [6]
В этом исследовании использована, правда в несколько ином виде, та же идея, что и в настоящей работе, а именно идея интерпретации соединения линий как совокупности ребер. Хафмен paccMaTpneaet одиночные тела, а не сцены, как сделано в настоящей работе, но в то же время в работе Хафмена дана более широкая формулировка понятия многогранника. [7]
Согласно лемме 17 библиотеку V можно разбить на такие непересекающиеся части, что каждая часть содержит записи одного веса и каждой части веса г 0 и мощности t сопоставляется такая совокупность ребер графа U, что сумма сложностей ребер из этой совокупности не меньше чем t - 21 - m, причем образы различных частей при этом соответствии не пересекаются. [8]
Совокупность ребер, получающихся друг из друга с помощью преобразований симметрии данного класса, называется простой реберной формой. [9]
Выполнение алгоритма заканчивается после ( п - 1) - го шага, где п - число вершин. Совокупность выбранных ребер и образует кратчайшее связывающее дерево. [10]
Покажем, что совокупность ребер, соответствующая части разбиения, содержащей запись yi, не пересекается с образами никаких других частей разбиения. [11]
Покажем, что совокупность ребер, соответствующая части разбиения, содержащей запись г / i 5 не пересекается с образами никаких других частей разбиения. [12]
Таким образом, на этапе I формируется и после прокладки каждой трассы ТП модифицируется множество каналов для прокладки трасс ТП. Каналы - это совокупность ребер ОГКГ, отображающих часть площади здания или промышленной этажерки, в которой только технологически могут прокладываться трассы ТП. [13]
Сечение двухполюсной сети есть совокупность ребер, при удалении которых сеть распадается на две или большее число несвязанных частей с двумя полюсами в разных частях. Таким образом, каждый путь от одного полюса к другому в исходной сети проходит хотя бы через одно ребро сечения. Под простым сечением будем подразумевать такое сечение, что если удалить любое его ребро, то оно перестанет быть сечением. Так ( d, е, f) и ( Ь, с, е, g, h) являются простыми сечениями, в то время как ( d, g, h, i) не является таковым. Если в связной двухполюсной сети удаляется простое сечение, то сеть распадается ровно на две части: левую часть, содержащую левый полюс, и правую часть, содержащую правый полюс. Каждому простому сечению припишем значение, равное сумме пропускных способностей ребер этого сечения, причем пропускная способность ориентированного ребра учитывается только тогда, когда оно направлено из левой части сети в правую часть. [14]
Если вершина инцидентна только двум ребрам, то эти ребра называют последовательно соединенными, что соответствует последовательному соединению двух элементов цепи. Отдельное ребро, инцидентное двум узлам, или совокупность последовательно соединенных ребер называют ветвью графа, которая соответствует ветви цепи. [15]