Пример. Пусть задан граф следующего вида

Пусть задан граф следующего вида

.

Матрица примыканий для этого графа принимает вид:

.

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

1) на главной диагонали расположены нулевые элементы;

2) матрица примыканий в данном случае является симметрической.