Представление графов с помощью матриц

Матрица смежности

Представление графа с помощью квадратной булевской матрицы M размером ,отражающей смежность вершин, называется матрицей смежности, где для неориентированного графа

а для ориентированного графа

Пример. Для графа G и орграфа D, диаграммы которых представлены на рис. 19, матрицы смежности имеют соответственно вид

граф G орграф D

Рис. 19. Пример неориентированного и ориентированного графов