Изменения
→Пример
\end{pmatrix}</tex>
|}
==Примечание==
Матрица смежности занимает <tex>O(|V|^2)</tex> памяти, поиск ребра в ней происходит за <tex>O(1)</tex>. Из этого следует, что ее эффективно использовать, если количество ребер больше чем количество вершин и когда в алгоритме требуется проверять или искать между двумя вершинами ребро.
== Свойства ==
