"На рисунке схема дорог Н-ского района изображена в виде графа. В таблице звёздочкой обозначено наличие дороги из одного населенного пункта в другой. Отсутствие звёздочки…
"На рисунке схема дорог Н-ского района изображена в виде графа. В таблице звёздочкой обозначено наличие дороги из одного населенного пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам E и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания. П1 П2 П3 П4 П5 П6 П7 П1 * * * * * * П2 * * П3 * * * П4 * * * П5 * * * П6 * * П7 * * * "
Классно, давай подсоберёмся и подскажу направление к решению.
Подсказка 1
- Посчитай степени вершин по таблице: сколько звёзд в каждой строке (если на пересечении своей же колонки звёзды нет, значит это не считается).
- У P1 в строке 6 звёзд — значит, P1 соответствует вершине C (у неё выходит 6 дорог).
Подсказка 2
- Найди вершины с степенью 2. В этом случае P2 и P6 — это A и B (порядок не важен из-за симметрии графа).
Подсказка 3
- Оставшиеся вершины — P3, P4, P5, P7 — нужно сопоставить с E, F, D, G с учётом связей и симметрии. В этом примере именно пары P3 и P5 в итоге оказываются E и F (то есть номера 3 и 5 в любом порядке).
Если хочешь, могу показать полный разбор и подтвердить финальный ответ (35).
Пожалуйста, оцените мой ответ лайком или дизлайком.
