В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География

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

Показать ответ
Ответ:
Дефектолог
Дефектолог
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}

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота