Question

5. Построить матрицу смежности для графа
Мой ответ
Отправить​

Answer 1

Матрица смежности - матрица, в которой на (ij)-м месте стоит 1, если между вершинами i и j есть ребро, и 0, если вершины не соединены ребром.

Здесь в графе 5 вершин и 5 рёбер, поэтому матрица будет 5 × 5 в ней будет 10 единиц (в два раза больше, чем число рёбер - ребро даёт 1 в (ij) и (ji))

Например, на месте (1, 2) и (2, 1) должна быть единица, так как эти две вершины соединены ребром.

Вот что должно в итоге получиться:

$\begin{pmatrix}0 & 1 & 1 & 0 & 0 \\1 & 0 & 0 & 1 & 1 \\1 & 0 & 0 & 0 & 1 \\0 & 1 & 0 & 0 & 0 \\0 & 1 & 1 & 0 & 0\end{pmatrix}$