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

ПЛЮШЕВЫЙМШКА1 ПЛЮШЕВЫЙМШКА1    2   11.05.2020 10:53    2

Ответы
Kostia06 Kostia06  14.10.2020 13:09

Матрица смежности - матрица, в которой на (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}

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика