Орграфы, их матрицы инцидентности и смежности.

Матрицей смежности графа (орграфа) называется матрица , определяемая следующим образом: для всех

Матрицы смежности представляют собой квадратные матрицы с элементами 0 и 1, у которых по главной диагонали расположены нули. Матрица смежности графа симметрична относительно главной диагонали.

Матрицей инцидентности -графа называется прямоугольная -матрица , определяемая следующим образом: для всех

Матрицей инцидентности -орграфа называется прямоугольная -матрица , определяемая следующим образом: для всех