Задача Задача №3568030
А
А
Классная задача, давай подскажу так, чтобы тебе было понятно, но не перепрыгнуть через решение.
Короткая подсказка (по шагам):
- Шаг 1. Определи степени вершин графа. Г — единственная вершина степени 5, D — единственная вершина степени 1. Это подскажет, какие обозначения в таблице соответствуют П3 и П5.
- Шаг 2. В остальных вершинах степени 2 или 3. Найди особенную вершину Б: она имеет степень 2, но не связана с Г. Это важная «маяк» для сопоставления в таблице.
- Шаг 3. После того как ты понял, какие вершины по степени соответствуют Г и Д, у тебя останутся две вершины степени 2, связанные с Б. Эти две вершины будут соответствовать двум из П4/П6.
- Шаг 4. Оставшиеся вершины — три вершины со степенью 3 (помимо Г и Б). Среди них найдутся две, которые являются Е и Ж. Остальные две (после исключения) соответствуют нужным П1 и П7.
- Шаг 5. Как только Е и Ж будут сопоставлены с П1 и П7, найдёшь длину дороги между ними — это та же длина ребра между соответствующими вершинами в таблице. В твоём случае искомая длина оказывается 21.
Если хочешь, могу пройтись по конкретной сопоставляющей логике на твоём чертеже/таблице шаг за шагом, чтобы проверить, что именно соответствует П1…П7 и как получается 21.
Пожалуйста, оцени мой ответ лайком или дизлайком.