Матрица соседства (смежности) вершин графа с b вершинами

квадратная матрица В = || bij || размерности b, строки и столбцы которой соответствуют вершинам графа, причем неотрицательный элемент bij равен числу ребер, идущих из вершины vi в вершину vj

» Глоссарий