1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решите следующую задачу: имея исходные данные постройте...
Решение задачи на тему

Решите следующую задачу: имея исходные данные постройте матрицы заданного неориентированного взвешенного графа (орграфа).

  • Высшая математика
Решите следующую задачу: имея исходные данные постройте матрицы заданного неориентированного взвешенного графа (орграфа).

Условие:

   Задайте следующий граф (орграф) матрицей смежности и инцидентности. 

                       

Решение:

У нас задан неориентированный взвешенный граф. Матрицей смежности взвешенного графа G(X,W) называется матрица A(G) n-го порядка (n число вершин) с элементами:

Строим матрицу смежности для нашего графа: