Cтраница 2
Обозначим матрицу инциденций А аф, i l a; j l ( i, где a - число узлов графа, за исключением базового; р - суммарное число ветвей орграфа - инерционных, диссипативных, упругих и источников внешних воздействий. [16]
Составим матрицу инциденций, соответствующую орграфу на рис. 5.17, а. [17]
Составляем матрицу инциденций для ориентированного графа ( см. зад. [18]
Выпишем матрицу инциденций анализируемого объекта, исключив в ней подматрицу инциденций инерционных элементов Ап, так как она в системе уравнений (4.20) не используется. Кроме того, осуществим перестановку подматриц Ад, Ау и Ав, поменяв их столбцы местами. [19]
Между матрицами инциденций, циклов и разрезов существует тесная взаимосвязь, которая позволяет выразить базис векторного пространства, связанного с одним типом матриц, через базис пространства, связанного с другим типом. Это облегчает, например, задачу нахождения всех - разрезов графа при известных его циклах. [20]
А - матрица инциденций, представляющая реальную структуру газопроводов; В - - матрица потребления; q - максимальная пропускная способность г-го газопровода. [21]
А - матрица инциденций сети; е, е - единичные векторы размерности т ( т - число узлов сети) с единицей на месте, соответствующем узлу 0 или / V; q - вектор пропускных способностей дуг сети. [22]
Следствие 4.2. Матрица инциденций любого ориентированного графа абсолютно унимодулярна. [23]
Следствие 4.5. Матрица инциденций неориентированного графа G абсолютно унимодулярна тогда и только тогда, когда G - двудольный граф. [24]
При составлении матрицы инциденций для объекта с источниками внешних воздействий типа потока и Bl () B нее включаются не только узлы, отображающие сосредоточенные массы, но и узлы источников потока, отмечаемые на орграфе и в матрице звездочкой и имеющие свою нумерацию. Кроме того, необходимо иметь в виду следующее. [25]
Определим понятия матриц инциденций и смежности для смешанных графов. [26]
При рассмотрении матрицы инциденций предполагается, что граф не имеет петель. [27]
Строки второй матрицы инциденций N соответствуют номерам независимых замкнутых контуров схемы, а столбцы - номерам ветвей. Положительная единица показывает, что данная ветвь входит в состав рассматриваемого контура и имеет то же направление, что и направление контура. [28]
Она аналогична матрице инциденций, но составляется лишь для упругих и диссипативных элементов. Наличие трансформаторных элементов между узлами и ветвями орграфа отмечают в матрице ТЭ единицами, а их отсутствие - нулями. [29]
А ( - матрица инциденций, соответствующая г-й компоненте графа. [30]