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

На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Укажите номера, которые могут соответствовать пунктам Г и Д. В ответе запишите эти номера в порядке возрастания без пробелов и знаков препинания.


На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги межд

Показать ответ
Ответ:
Lena3411
Lena3411
04.12.2020 21:51

37

Объяснение:

На графе есть пункты, которые соединены с соседними 2 дорогами, а есть, которые 3 дорогами.

Разобъём их на группы и соотнесём буквы с возможными пунктами из таблицы.

3 дороги: А, В, Г, Д, Е, Ж и возможные пункты для них из таблицы: 2, 3, 5, 6, 7, 8 (смотрим на количество звездочек или по строкам или по столбцам)

2 дороги: Б, Ж, И и возможные пункты для них из таблицы: 1, 4, 9

Предположим, что пункту Б соответствует пункт 9 из таблицы, тогда пункт 9 должен быть связан с 2 пунктами из группы, где 3 дороги. Пункт 9 связан с пунктами 2 и 4, но только пункту 2 соответствуют 3 дороги. Значит предположение неверное.

Предположим, что пункту Б соответствует пункт 1 из таблицы, тогда пункт 1 должен быть связан с 2 пунктами из группы, где 3 дороги. Пункт 1 связан с пунктами 5 и 6, оба эти пункта связаны с соседними 3-я дорогами. Значит предположение верное.

Предположим, что пункту А соответствует пункт 5 из таблицы, тогда пункт 5 должен быть связан с 2 пунктами из группы, где 3 дороги, не считая пункта 1. Пункт 5 связан с пунктами 3 и 8, оба эти пункта связаны с соседними 3-я дорогами. Значит предположение верное.

Предположим, что пункту Г соответствует пункт 8 из таблицы, тогда пункт 8 должен быть связан с 2 пунктами из группы, где 3 дороги, не считая пункта 5. Пункт 8 связан с пунктами 3 и 4, но только пункту 3 соответствуют 3 дороги. Значит предположение неверное.

Предположим, что пункту Г соответствует пункт 3 из таблицы, тогда пункт 3 должен быть связан с 2 пунктами из группы, где 3 дороги, не считая пункта 5. Пункт 3 связан с пунктами 7 и 8, оба эти пункта связаны с соседними 3-я дорогами. Значит предположение верное.

Мы установили, что пункту Г может соответствовать пункт 3.

Рассуждая аналогично можно установить, что пункту Д может соответствовать пункт 7.

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