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