2015-05-20
455
Представление графов с помощью матрицы I размером 
, отражающей инцидентность вершин и ребер, называется матрицей инцидентности, где для неориентированного графа
,
а для ориентированного графа
Для графа G и орграфа D, диаграммы которых представлены на
рис. 19, матрицы инцидентности имеют соответственно вид:
