Cтраница 3
Поскольку каждая связь, добавленная к дереву графа, образует новый контур, ясно, что количество связей соответствует количеству контуров, причем оно равно количеству независимых контуров. Независимым называется контур, в который входит хотя бы одна новая ветвь по отношению к остальным. [31]
Обратная теорема: определитель, соответствующий дереву графа, отличен от нуля. [32]
Если фундаментальное дерево является одновременно и деревом графа, то все множество ветвей можно разбить на два подмножества - ветви дерева и хорды. [33]
Данную работу можно выполнить, предварительно выбрав дерево графа, пользуясь алгоритмом, заложенным в программу, и сравнив его с деревом, полученным тю программе. Далее, исходя из дерева, следует составить топологическую матрицу и на основании последней выписать все уравнения цепей в очередности, предусматриваемой алгоритмом анализа статических и динамических характеристик соответственно. Полученные уравнения должны полностью соответствовать алгоритму и содержаться в программе, формируемой универсальной системой программ для анализа конкретной схемы. [34]
Аналогичное соотношение имеется между хордами и ветвями дерева графа. Такие контуры называют главными контурами. Направление и номер главного контура обычно считают совпадающими с направлением и номером соответствующей ему хорды. [35]
Зависит ли вид матрицы соединений от выбора дерева графа. [36]
Выделим ветви 1 2 3 в качестве дерева графа. [37]
Заслуживает внимания частный случай, когда можно выбрать дерево графа, определяющее систему главных сечений и контуров так, чтобы оно включало только г / - ветви, причем все множество г / - ветвей графа входило в дерево, а все множество г-ветвей - в дополнение. Это требование можно обеспечить, если в графе отсутствуют контуры из / - ветвей и сечения, которым инцидентны только г-ветви. Сначала строят лес - графа, а затем его дополняют до полного дерева ( или леса) графа за счет взаимно определенных ветвей, которые относятся к г / ветвям. Остальные взаимно определеннее ветви относятся к г-ветвям и вместе с г-ветвями графа образуют дополнение дерева. [38]
Базисным переменным задачи Т в невырожденном случае соответствует дерево графа сети и, наоборот, каждому дереву графа отвечает некоторый базис. [39]
В теории графов эта частная структура известна под названием дерева графа. [40]
Наиболее просто такой выбор можно осуществить, если воспользоваться свойствами дерева графа, которое представляет собой тачую совокупность ветвей, которая не образует контуров. Добавление любой связи графа схемы создает контур, который образуется одной связью и ветвями дерева графа схемы. [41]
Наиболее просто такой выбор можно осуществить, гели воспользоваться свойствами дерева графа, которое представляет собой такую совокупность ветвей, которая не образует контуров. Добавление любой связи графа схемы создает контур, который образуется одной связью и ветвями дерева графа схемы. [42]
Всякое такое дерево называют деревом, порождающим граф, или порождающим деревом графа, или остовом графа, или его стягивающим остовом. [43]
Да, при этом идеальные источники ЭДС следует включать в ветви дерева графа схемы. Ветви 1 и 3 схемы содержат идеальные источники ЭДС и, соответственно, проводимости У и У3 этих ветвей бесконечно велики. [44]
Для каждой из них пронумеруйте узлы и ветви, изобразите граф и дерево графа. [45]