Совокупность - ребро
Cтраница 2
Кроме того, отсюда следует, что либо запись yi подпадает под случай 3.1 алгоритма построения соответствия и тогда части разбиения, состоящей из одной записи yi, сопоставляется одно единственное ребро ( А j 7)) либо запись у подпадает под случай 3.2 алгоритма построения соответствия, где параметр t принимает значение 1, и тогда части разбиения, состоящей из одной записи у, сопоставляется два ребра: ребро ( / 3j 7i) и ребро, входящее в / 5j и принадлежащее цепи Ci. Следовательно, согласно приведенному выше замечанию и свойству 10, и в этом варианте совокупность ребер, соответствующая части разбиения, содержащей запись yj, не пересекается с образами никаких других частей разбиения. [16]
Кроме того, отсюда следует, что либо запись yi подпадает под случай 3.1 алгоритма построения соответствия и тогда части разбиения, состоящей из одной записи у, сопоставляется одно единственное ребро ( А. Следовательно, согласно приведенному выше замечанию и свойству 10, и в этом варианте совокупность ребер, соответствующая части разбиения, содержащей запись у, не пересекается с образами никаких других частей разбиения. [17]
На втором этапе алгоритма происходит поиск рациональной ограниченной области для прокладки трассы в виде каналов и зон. В выбранных каналах и зонах затем ведут поиск локально-оптимальной трассы ТП. Каналы - это совокупность ребер ОГКГ, отображающих участок площади здания или промышленной этажерки, в котором только могут прокладываться трассы. [18]
Граф представляет собой множество вершин ( узлов) и ребер ( ветвей), соединяющих некоторые ( а может быть и все) пары вершин. Любая часть графа называется подграфом. Совокупность ребер, соединяющих две произвольные вершины, образует подграф, определяемый как путь графа. Если начальная и конечная вершины пути графа совпадают, то этот путь графа является замкнутым и образует контур. [19]
 |
Элементы сиг - щую выходное напряжение. U или выход. [20] |
Путь, соединяющий исток со стоком, называется прямым путем. Путь противоположного направления, который соединяет узлы, лежащие на прямом пути, будем называть обходом. В частности, петля всегда является обходом. Например, на рис. 8.20 вершина Е является истоком, вершина U - стоком, совокупность ребер ( ветвей) у, a z - прямым путем, ребро ( ветвь) ос2 и петля аз - обходами. [21]
Многогранной поверхностью называется поверхность, образованная частями ( отсеками) пересекающихся плоскостей. Многогранником называется тело, ограниченное многогранной поверхностью, состоящей из плоских многоугольников. Отсеки плоскостей называются гранями, а линии их пересечения-ребрами. Точки пересечения ребер называются вершинами. Совокупность ребер и вершин многогранной поверхности называется сеткой. [22]
Ясно, что если вершине соответствует только одна схема, то она не имеет потомков и является висячей. Согласно этому правилу, каждая вершина за исключением висячих имеет два потомка, одному из которых соответствует множество схем, в которых обязательно присутствует некоторый поток, а другому потомку - множество схем, в котором указанный поток отсутствует. Итак, каждому из двух ребер, выходящему из вершины Л -, соответствует одно условие ( наличие потока в схеме или его отсутствие) построения схемы. Отсюда следует, что совокупность ребер, входящих в путь от вершины Л о до любой висячей вершины Л, полностью характеризует схему, соответствующую этой вершине. Ясно, что в данном случае число уровней будет равно числу возможных потоков. [23]
Страницы: 1 2