Постройте матрицу смежности и матрицу инцидентности графа , где

Добавлена: 01.05.2026
Обновлена: 01.05.2026
Предмет: Геометрия
Автор: Кэмп

#Дискретная математика
#Теория графов

Постройте матрицу смежности и матрицу инцидентности графа , где

Условие:

Постройте матрицу смежности $A$ и матрицу инцидентности $I$ графа $G(V, E)$ , где $V=$

\{1,2,3,4,5,6\} E=\{(12),(13),(15),(23),(24),(45)\}

Решение:

Рассмотрим граф G с вершинами V = {1,2,3,4,5,6} и ребрами E = {(1,2), (1,3), (1,5), (2,3), (2,4), (4,5)}.

Шаг 1. Построим матрицу смежности A.
Матрица смежности для неориентированного графа симметрична, её размер 6×6 (так как 6 вершин). На пересечении i-й строки и j-го столбца стоит 1, если существует ребро между вершинами i и j, и 0 – если ребра нет.

Для каждой вершины определим соседей:
• Вершина 1 соединена с вершинами 2, 3 и 5.
• Вершина 2 соединена с вершинами 1, 3 и 4.
• Вершина 3 соединена с вершинами 1 и 2.
• Вершина 4 соединен...