Совокупность - ветвь
Cтраница 3
Уравнение (2.48) справедливо для любой обобщенной ветви схемы, а также и для совокупности ветвей, входящих в любой главный контур. [31]
 |
Несвязанный подграф совокупности ветвей графа, отнесенных к дереву ( а, и идентификация вершин в соответствующих классах эквивалентности ( б. [32] |
Процедура формирования фундаментального дерева ( ФФД) сводится к просмотру ветвей графа в установленной последовательности ( иерархии) и их распределению между деревом и дополнением. Очередную ветвь вводят в дерево при условии, что она не образует контура с выбранной ранее совокупностью ветвей дерева. [33]
 |
Образование независимых сечений графа. а - произвольная система сечений. б-в - главные сечения. [34] |
Кирхгофа для произвольной замкнутой области, которая включает некоторое число вершин. Каждая такая область может быть выделена сечением - замкнутой линией, не проходящей через вершины и пересекающей некоторую совокупность ветвей, которые являются инци: дентными данному сечению. [35]
Будет ошибкой, если принять ade за путь, так как на этом пути имеются неразрешенные направления. Пересекающиеся пути, например bdce, также запрещены этим определением. Совокупность ветвей dfe не дает контура, так как направление ветви е не совпадает с выбранным направлением обхода. [36]
Последовательно-параллельные структуры управления представляют собой обобщение последовательных за счет включения в набор управляющих примитивов специальных операторов или указателей, которые выделяют параллельные ветви программы, исполняемые независимо друг от друга. Ветви имеют общее начало - точку расхождения ветвей - и конец - точку схождения ветвей. Совокупность ветвей с общим началом и концом образует сегмент параллельной структуры. При исполнении программы процесс вычислений продвигается до начала первого сегмента, после чего расщепляется на столько копий, сколько ветвей содержит сегмент. Каждый из параллельных процессов вычислений ветвей протекает независимо от других и, достигая конца ветви, останавливается, ожидая, пока qce остальные процессы в сегменте не достигнут конца сегмента. В конце сегмента все процессы сливаются з дин. Параллельные ветви сегментов могут, в свою очередь, содержать сегменты. [37]
Количество таких контуров равно количеству хорд пх, а количество сечений - количеству ребер пр. Очередной i-я контур образуется подключением / - и хорды к дереву и называется контуром 1 - й хорды. Сечением / - го ребра называют совокупность ветвей, пересекаемых замкнутой линией ( линией сечения) при выполнении следующих условий: 1) любая ветвь может пересекаться не более одного раза; 2) в сечение должно входить единственное / - е ребро. [38]
Первая же рассматриваемая ветвь относится к дереву и представляет двухэлементный класс, объединяющий пару вершин, инцидентных этой дуге. В дальнейшем каждое включение ветви в дерево сопровождается объединением двух классов эквивалентности, так что при наличии в дереве q ветвей разбиение состоит из v - q классов. Процесс формирования дерева заканчивают после того, как совокупность ветвей графа образует дерево - связный подграф, не содержащий контуров. Ему соответствует полное отношение эквивалентности, при котором множество всех вершин графа образует единственный класс. [39]
Применяя второй закон Кирхгофа, можно составить столько уравнений, сколько имеется контуров в цепи. Однако при этом одни уравнения могут оказаться следствиями других. Независимость уравнений для контуров, или, как говорят, независимость контуров, будет обеспечена, если эти контуры выбирать так, чтобы каждый последующий отличался от предыдущих, по крайней мере, одной новой ветвью. Наиболее просто такой выбор можно осуществить, если воспользоваться свойствами дерева графа, которое представляет собой такую совокупность ветвей, которая не образует контуров. Добавление любой связи графа схемы создает контур, который образуется одной связью и ветвями дерева графа схемы. [40]
Страницы: 1 2 3