Матрицы графов

2 показан ориентированный граф G (X, E) и справа - матрица смежностей его вершин.Свойства матрицы инцидентности неориентированного графа.Ниже приведена матрица инцидентности графа, изображенного на рис.Матрица инцидентности орграфа G обладает следующими свойствами.Рассмотренные в этом параграфе матрицы графов играют большую роль в теории графов.Существуют и другие матрицы графов, однако их роль менее значительна.Матрица инцидентности графа, изображенного на рис. 1, а имеет вид.Из определения 1 непосредственно вытекают основные свойства матриц этого вида.Элементами матрицы A (G) являются целые положительные числа и число ноль.Сумма элементов матрицы на i-й строке равна d (xi) .