Матрица смежности

• Матрица смежности — это матрица, которая описывает связи между вершинами в графе. 
• Она используется для определения степени вершин и координат графа. 
• Матрица смежности может быть симметричной или асимметричной в зависимости от ориентации графа. 
• Спектр графа связан с собственными значениями матрицы смежности. 
• Матрица смежности может использоваться для изоморфизма и инвариантов графов. 
• Матричные силы позволяют интерпретировать элементы матрицы смежности как количество переходов между вершинами. 
• Матрица смежности может быть использована для определения связности графа. 
• Она может быть использована в структурах данных для представления графиков в компьютерных программах.