Изменения

 Матрица смежности занимает <tex>O(|V|^2)</tex> памяти. За <tex>O(1)</tex> можно определить вес ребра или его наличие между любыми двумя вершинами. Из этого следуетТакой способ хранения графа хорошо подходит для плотных графов, что если граф маленький и мало ребер, то такой метод использовать хуже, чем список ребер, но если граф большой и в нем много ребер, то лучше использовать матрицу смежностикоторых число рёбер между различными парами вершин <tex>\Omega(|V|^2)</tex>.

|statementabout=У о сумме элементов строки матрицы смежности для ориентированного графа сумма |statement=Сумма элементов <tex>i</tex>-й строки равна <tex>deg^- v_i</tex>, то есть <tex>\sum\limits_{j=1}^{n}\alpha_{i,j} = deg^- v_i</tex>.

|about=о сумме элементов строки матрицы смежности для неориентированного графа|statement=Для неориентированных графов матрица Матрица смежности является симметричной.

|about=о поиске количества путей заданной длины с помощью матрицы смежности ориентированного графа|statement= Пусть <tex>A_{[V\times{}V]}=\alpha_{i,j}</tex> — [[Матрица смежности графа|матрица смежности]] [[Основные определения: граф, ребро, вершина, степень, петля, путь, цикл|ориентированного графа]] <tex>G=(V,E)</tex> без петель и <tex>A^l=\gamma_{i,j}</tex>, где <tex>l\in\mathbb{N}</tex>. Тогда <tex>\gamma_{i,j}</tex> равно количеству путей <tex>v_i\leadsto{}v_j</tex> длины <tex>l</tex>.