Cтраница 1
Матрица инциденций А может быть построена непосредственно по виду принципиальной схемы, поэтому граф G используется для наглядного представления структуры схемы. [1]
Матрица инциденций - массив, описывающий связи между номерами потоков и вычислительными блоками в информационной блок-схеме. [2]
Общий вид графа. [3] |
Матрицы инциденций в описанном виде применимы только к графам без петель. В случае наличия в графе петель эту матрицу следует расчленить на две полуматрицы: положительную и отрицательную. [4]
Матрица инциденций полностью описывает топологию схемы, но содержит избыточную информацию, так как любая ее строка после вычеркивания может быть восстановлена с учетом того, что в каждом столбце матрицы кроме нулевых элементов должны быть только одна плюс 1 и одна минус 1, определяющие положение начального и конечного узлов соответствующей ветви. [5]
Матрица инциденций для дерева Ая невырожденная. Меняя в случае необходимости нумерацию дуг и вершин, ее можно представить в треугольной форме так, чтобы по главной диагонали стояли отличные от нуля элементы, а ниже главной диагонали нули. [6]
Матрица инциденций дает возможность сформировать уравнения покрытия заданной мощности нагрузки i - x узлов Раагр t за счет указания, какие генерирующие мощности P Q и какие мощности ЛЭП лэп / свя заны с / - м узлом нагрузки. [7]
Матрица инциденций характеризует связи узлов и ветвей эквивалентной схемы. В матрице инциденций 1-я строка соответствует i-му узлу, а / - и столбец - / - и ветви дерева. Всего в матрице а столбцов и р строк, где а и р - число ветвей и узлов в эквивалентной схеме. [8]
Используется матрица инциденций Е - сетей для изучения свойств активности, достижимости и существования тупиков. [9]
Если матрица инциденций задает граф однозначно, то матрица соседства вершин определяет граф t точностью до замены любого неориентированного ребра парой противоположно направленных дуг между теми же вершинами. Однако для графов без кратных ребер задание графа и этой матрицей однозначно. [10]
Выписать матрицы инциденций, циклов и разрезов полного графа, имеющего пять вершин. [11]
Кроме матрицы инциденций / / для каждого графа может быть записана другая матрица, имеющая чрезвычайно важные практические приложения, а именно матрица контуров К. Для образования такой матрицы в графе выделяют все возможные замкнутые контуры, придавая им определенную ориентацию. Строки матрицы контуров соответствуют контурам, а столбцы - элементам графа. [12]
Кроме матрицы инциденций [ S ], для каждого графа может быть записана другая матрица, называемая матрицей циклов [ М ], матрицей совпадений или соединений. [13]
Ранг матрицы инциденций может оказаться совершенно другим, если ее рассматривать как обычную числовую матрицу. [14]
Свойства матриц инциденций отражают топологические особенности соответствующих графов и могут быть сформулированы в виде трех теорем. [15]