1.3. Матрицы смежности и инцидентности

Пусть D=(V,X) ориентированный граф, V={V1,...,VN}, X={X1,...,XM}.

Матрица смежности ориентированного графа D − квадратная матрица

A(D)=[Aij] порядка N, где

Матрица инцидентности − матрица B(D)=[Bij] порядка N´M, где

Матрицей смежности неориентированного графа G=(V,X) называется квадратная симметричная матрица A(G)=[Aij] порядка N, где

.

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

Матрицей инцидентности графа G называется матрица B(G)=[Bij] порядка N´M, где

< Предыдущая		Следующая >