Центральная структура
3,2 
Для неориентированных графов матрица смежности становится симметричной.
4. Сетевая структура
Данная структура описывается единичной матрицей смежности или при отсутствии собственных циклов с нулевой главной диагональю.
В случае малой связности графа и большого количества путей матрицу целесообразно описать списком Ri,indk ; k = 1,ki, каждый элемент которого содержит индекс j-ой вершины графа, в которую можно непосредственно попасть из вершины i. Т.е. матрица Ri,indk , содержит индексы j-хвершин, для которых имеется ребро (i, j).
