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

281

397

Посмотреть ответы 2

Ответы на вопрос:

никитос73803

Информатика

4,7(46 оценок)

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

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

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

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

спирина1

Информатика

4,6(24 оценок)

артефакт, инстинкт, антрацит, оригинал

шифровка: слова наоборот прочитать и написать

150 000+ пользователей

Оформить подписку