Матрицы инциденций (смежности)

Топологические матрицы графов несут в себе полную информацию о глобальной и локальной структурах графа так же, как и его изображение на рисунке. Наиболее часто в теории графов используются матрицы смежности А и инциденции В и несколько реже — матрица Кирхгофа, которая получается из матрицы — А заменой -го элемента главной диагонали на степень -й вершины. Ее также можно получить, если расставить произвольным образом ориентацию ребер графа и перемножить матрицу инциденций В получившегося орграфа на транспонированную к ней матрицу В . [c.176]

Матрицы инциденций (смежности) [c.11]

Порядок системы с обратными связями определяется как минимальное число потоков, которые необходимо разорвать для того, чтобы вычисления можно было провести в прямой последовательности. Каков порядок рецикла в системах, показанных на фиг. 2.7 и 2.8 Можно ли использовать матрицу процесса, матрицу смежности, матрицу потоков или матрицу инциденций для идентификации порядка рецикла данной информационной блок-схемы [c.51]

Матрицы смежности и инциденций. [c.149]

Существует ряд способов математического описания структуры и связей в технологических схемах например, с помощью матрицы процесса, матрицы потоков, матрицы инциденций, матрицы смежности [23, 24, 25]. Однако эти матрицы достаточно полно кодируют конкретные технологические схемы с фиксированными связями и непригодны для описания обобщенных технологических схем, характерных многообразием связей между элементами. [c.338]

Матрица 5 = порядка их/и будет названа матрицей инциденций для дуг графа, а квадратная матрица порядка их/и — матрицей смежности графа. [c.48]

Матрица смежности наиболее полезна при нахождении рециклов с помощью математических операций, как станет видно из последующих разделов. Однако она имеет наименьший -объем информации из всех матриц, так как в ней не находят отражения ни питающие потоки, ни потоки продукта, ни номера потоков. Поскольку матрица смежности и матрица инциденций содержат много нулей и могут требовать больших объемов памяти вычислительной машины, для радикального уменьшения необходимого объема памяти можно использовать двоичную систему счисления. [c.33]

С целью синтеза и особенно анализа ХТС с помощью ЭВМ технологические схемы представляют в виде информационных схем, т. е. закодированных в виде различных матриц процесса, потоков, инциденций и смежности. [c.46]

В таблицах индексов вершин связи между вершинами политопа не выражены в явном виде. Поэтому для тех методов исследований многокомпонентных систем, в которых выявление этой связи необходимо, таблицы индексов вершин малопригодны. Для таких случаев более удобными являются матрицы инциденций (смежности) [15, КЯ. В вертикальном и горизонтальном рядах матрицы смежности записываются соли или любые соединения, существующие в рассматриваемой системе. Индекс 1 ставится на пересечении строки и столбца с нарой солей, связанных друг с другом общей линией. Например, для тройной взаимной системы А, В, Х, со стабильной диагональю АХ—ВУ матрица инциденн,ий имеет следующий вид (I). [c.11]

Матрица инщзденций и смежности. Для расчленения и анализа технологических схем по частям, особенно при наличии рециркуляционных процессов, важное значение имеют матрицы инциденций и смежности. [c.48]

Необходимо сформировать вычислительную последовательность расчета схемы сложной ХТС (ВПРС), то есть выяснить, в каком порядке следует рассчитать блоки ХТС, Расчет выполняется на основе матрицы смежности (матрицы связи Я), отражающей наличие непосредственной связи между двумя любыми блоками ХТС. Матрица Н имеет размерность Л Х, где число блоков ХТС, Строки матрицы / соответствуют номерам исследуемых блоков, которые подозреваются на наличие связи, выражаемой в переносе массы, энергии, импульса и т,д, от блока / к блоку у (но не наоборот ). При наличии подобной связи между блоками / и у элемент матрицы Я, =1, при отсутствии связи Я, =0, При натачии обратной связи с переносом, например,. массы от блока у к блоку /. элемент матрицы Ну также равен нулю, то есть в матрице смежности рассматривается случай положительной инциденции. [c.121]