2014-02-02
1435
Матрицей смежности графа (орграфа) 
называется матрица 
, определяемая следующим образом: для всех 
Матрицы смежности представляют собой квадратные матрицы с элементами 0 и 1, у которых по главной диагонали расположены нули. Матрица смежности графа симметрична относительно главной диагонали.
Матрицей инцидентности 
-графа называется прямоугольная -матрица 
, определяемая следующим образом: для всех 
Матрицей инцидентности -орграфа называется прямоугольная -матрица , определяемая следующим образом: для всех
