Вопрос:

Запишите таблицу (матрицу смежности) для графов, изображённых на рисунке 65.

Смотреть решения всех заданий с листа

Ответ:

Матрица смежности — квадратная таблица, где на пересечении строки и столбца стоит 1, если вершины соединены, и 0 в противном случае. Для графа A: [[0, 1, 1], [1, 0, 1], [1, 1, 0]]. Для графа B: [[0, 1, 0], [1, 0, 1], [0, 1, 0]].
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие