Таблица вида «объект-объект», где фиксируются наличие или отсутствие связи между объектами, называется... ​

Таблица вида «объект-объект», где фиксируются наличие или отсутствие связи между объектами, называется матрицей смежности.

Матрица смежности — это способ представления графа (или сети), где строки и столбцы соответствуют вершинам (объектам), а элементы самой матрицы показывают, есть ли связь между этими вершинами. Если связь существует, то в ячейке будет стоять значение (например, 1 или другой символ, обозначающий наличие связи), если связи нет — то другое значение (например, 0). Это особенно полезно для представления графов в компьютерных науках, в теории графов и других областях.

Для направленного графа (где связи имеют направление) в ячейке матрицы будет стоять 1, если существует направленное ребро от объекта i к объекту j. В случае неориентированного графа (где связи не имеют направления) матрица симметрична относительно главной диагонали.

В общем случае матрица смежности может быть квадратной (если количество объектов равно числу строк и столбцов) или прямоугольной (если объекты могут быть представлены в виде пары множеств, например, строки — это один набор объектов, а столбцы — другой).