Cтраница 1
Матрицы смежности графов играют важную роль в некоторых областях химической физики. [1]
Матрица смежности графа определяется следующим образом: 1, если вершины / и j связаны друг с другом, О в противном случае. [2]
Матрицу смежности R графа G разбиваем на № клеток порядка I каждая. [3]
Матрицу смежности R графа G разбиваем на k2 клеток порядка I каждая. [4]
Теперь матрица смежности графа G удовлетворяет условиям теоремы ( с заменой G на ( /), из которой и вытекает искомое неравенство. [5]
Если матрица смежности графа G не является ПКМ, то для того, чтобы определить, существует ли граф G - G, который разложим по операции умножения, надо построить матрицы смежности всех графов, изоморфных графу G, и установить, существует ли среди них граф G с ПКМ. G не разложим по операции умножения в произведение двух графов. [6]
Uy матрицу смежности графа ( или частично ориентированного мульти-графа), он через найденные суммы выражает такие характеристики графа, как число всех факторов, число гамильтоновых циклов и др. Харари [141] выясняет, какие свойства графов характеризуются определителем матрицы иу, в которой элементы Uy, соответствующие дугам ( или ребрам) графа, являются переменными, а остальные и у заменены нулями. В работах [33, 34] и во второй части работы [35] рассматривается, наряду с Л, также матрица В соседства ребер графа, выводятся некоторые соотношения между минорами матриц А и В, в частности, между их характеристическими многочленами, и эти соотношения истолковываются в терминах структурных свойств графа. [7]
Записываем матрицу смежности R графа G и разбиваем ее на k2 клеток порядка I каждая. [8]
Легко видеть, что матрица смежности R графа G образована из матрицы R транспонированием элементов. [9]
В общем случае если А - матрица смежности графа G, то любая перестановка, применяемая одновременно и к строкам и к столбцам этой матрицы, порождает матрицу смежности того же графа. [10]
В работе [13] на основе анализа матрицы смежности графа производственной структуры предлагается метод расчленения производства на отдельные его участки. Показывается, что приведением матрицы смежности к блочно-диагональному виду систему управления можно разбить на подсистемы. В случае, когда граф системы не разбивается на несвязаные подграфы, производится разрезание отдельных ребер в графе. [11]
В результате применения стандартного приема к матрице смежности графа G получили ПКМ, которая пополнена некоторым числом единичных элементов. Добавление единичных элементов в матрицу смежности соответствует появлению новых ребер в исходном графе. [12]
Матрица отклонений ребер Л получается путем замены элементов матрицы смежности R графа G на соответствующие значения отклонений ребер. [13]
T, которые, как предполагаем, перевели матрицу смежности R графа G в неправильную клеточную матрицу. [14]
Таким образом, предлагаемую задачу можно сформулировать по-другому: из матрицы смежности R графа L ( X, U) требуется выделить подматрицы Y, Z, элементами которых являются только единицы. Матрицы Y, Z получаем из матрицы R путем разложения последней, что осуществляется за некоторое количество шагов одинаковых действий. [15]