1. Главная
  2. Библиотека
  3. Высшая математика
  4. Высшая математика. Основы теории графов. Для графа, изображенного на рис. 11 записать матрицу смежности и указать список с...

Высшая математика. Основы теории графов. Для графа, изображенного на рис. 11 записать матрицу смежности и указать список смежности.

«Высшая математика. Основы теории графов. Для графа, изображенного на рис. 11 записать матрицу смежности и указать список смежности.»
  • Высшая математика

Условие:

Для графа, изображенного на рис. 11 записать матрицу смежности и указать список смежности. 

 

Решение:

Так как граф имеет четыре вершины, то размерность матрицы смежности будет 4 х 4. Матрица смежности примет вид:

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет