Матрица смежности по графу
По графу, изображённому на схеме, выберите соответствующую ему таблицу (матрицу смежности). Вершины: Денисово, Сенино, Андреево, Артёмино, Александрово, Сергиево, Николаево. Варианты: Вариант 1, Вариант 2, Вариант 3, Вариант 4 (таблицы на фото).
Решение
Фото нечёткое, поэтому таблицы читались с трудом. Выбор сделан по тем строкам, которые удалось разобрать.
Выпишем связи из схемы:
- Андреево — Денисово
- Андреево — Сергиево
- Денисово — Артёмино
- Сергиево — Артёмино
- Сергиево — Николаево
- Артёмино — Сенино
- Сенино — Александрово
- Николаево — Александрово
Порядок строк и столбцов в таблицах: Александрово, Андреево, Артёмино, Денисово, Николаево, Сенино, Сергиево.
Строки таблицы по схеме:
- Александрово: Николаево и Сенино, то есть единицы в столбцах «Николаево» и «Сенино».
- Андреево: Денисово и Сергиево.
- Артёмино: Денисово, Сенино и Сергиево.
- Денисово: Андреево и Артёмино.
- Николаево: Александрово и Сергиево.
- Сенино: Александрово и Артёмино.
- Сергиево: Андреево, Артёмино и Николаево.
Сравниваем с вариантами:
- Вариант
: в строке «Александрово» единица только в столбце «Сенино», нет связи с Николаево. Не подходит. - Вариант
: в строке «Андреево» есть лишняя единица в столбце «Артёмино», такой связи на схеме нет. Не подходит. - Вариант
: в строке «Андреево» не видно связи с Денисово. Не подходит. - Вариант
: строка «Андреево» содержит единицы в столбцах «Денисово» и «Сергиево», что совпадает со схемой. Остальные строки читаются хуже, но противоречий со схемой в них не видно.
Ответ
✓ dzmen.ru
Вариант
Помогло?
