Информатика. 11 класс. Поляков К.Ю. § 6. Модели и моделирование
7. Вспомните, что такое матрица смежности и весовая матрица графа (см. главу 1 в учебнике для 10 класса).
Ответ
Матрица смежности и весовая матрица — это два способа представления графов с помощью матриц.
1. Матрица смежности
Матрица смежности — это квадратная матрица, которая используется для представления простого (неориентированного или ориентированного) графа. Она показывает, какие вершины (узлы) графа соединены рёбрами.
2. Весовая матрица
Весовая матрица (или матрица весов) используется для представления взвешенного графа, где рёбра имеют определённые веса (например, стоимость, расстояние, время и т.д.).
Оба типа матриц широко используются в алгоритмах теории графов, например, для поиска кратчайших путей, определения связности графов и других задач.