На рисунке схема дорог Н-ского района изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера в таблице соответствуют населённым пунктам D и F. В ответе запишите 2 числа в порядке возрастания.
| П1 | П2 | П3 | П4 | П5 | П6 | П7
П1 | | | * | * | | * |
П2 | | | | | * | | *
П3 | * | | | * | * | |
П4 | * | | * | | * | * | *
П5 | | * | * | * | | |
П6 | * | | | * | | | *
П7 | | * | | * | | * |
[рис.]
| П1 | П2 | П3 | П4 | П5 | П6 | П7
П1 | | | * | * | | * |
П2 | | | | | * | | *
П3 | * | | | * | * | |
П4 | * | | * | | * | * | *
П5 | | * | * | * | | |
П6 | * | | | * | | | *
П7 | | * | | * | | * |
[рис.]
💡 Пошаговый разбор и решение:
Заметим, что в таблице имеется один пункт A степени 2, ему соответствует вершина П2.
Дороги с вершиной A имеют вершины степени 3 G и B, им могут соответствовать пункты П5 или П7.
Общие дороги с пунктами П5 и П7 имеют пункты степени 3, это пункты П3 и П6. Следовательно, они соответствуют населенным пунктам F и D.
Ответ: 36.
Дороги с вершиной A имеют вершины степени 3 G и B, им могут соответствовать пункты П5 или П7.
Общие дороги с пунктами П5 и П7 имеют пункты степени 3, это пункты П3 и П6. Следовательно, они соответствуют населенным пунктам F и D.
Ответ: 36.
Правильный ответ:
36
📚 Похожие разобранные задания по предмету:
ID 32373 • Задание №14
Запись числа в девятеричной системе счисления заканчивается цифрой 4. Какой будет последняя цифра в записи это...
ID 140680 • Задание №11
В одном из произведений А. П. Чехова, текст которого приведен в подкаталоге каталога Проза, присутствует эпизо...
🔗 Другие задания линии №1 по предмету Информатика:
ID 29120
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся све...
ID 29121
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличи...
ID 29122
На рисунке схема дорог изображена в виде графа, в таблице звёздочкой обозначено наличие дороги ...
ID 29123
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличи...
ID 29124
На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличи...