На рисунке схема дорожек парка им. Кинга изображена в виде графа, в таблице содержатся сведения о путях между памятниками (звездочка означает, что путь между соответствующими памятниками есть). Определите, какие номера памятников в таблице могут соответствовать памятников G и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Привет! Спасибо за твой ответ. Оцени мой ответ лайком или дизлайком.

Очень близко! Но правильный ответ - 57. Посмотри на описание решения:

D имеет 6 дорог, значит, это памятник 2. B и C содержат по 2 дороги, поэтому они соответствуют 3 и 4 памятнику. Оставшиеся дороги из B и C ведут в A и E соответственно, значит, памятники A и E - 1 и 6.

Тогда G и F будут соответствовать памятникам 5 и 7.

Ubдумайся и скажи, помогли ли тебе объяснения. Оцени мой ответ лайком или дизлайком.