МА
Мария Александровна
Народ, помогите решить задачу! подробно опишите решение!
Сможет ли экскурсовод провести
посетителей по выставке, план
которой приведен на рисунке 32, так,
чтобы они побывали в каждом зале
только один раз?
Вершины графа – это вход, выход,
двери, соединяющие залы,
перекрестки, а ребра – залы и
коридоры. Где на выставке следовало
бы сделать вход и выход, чтобы
можно было провести экскурсию по
всем залам, побывав в каждом из них
в точности один раз?
http://files.icq.net/files/get?fileId=AB...
http://download10.files.attachmail.ru/ABTFT1/1bbad1c8ad8fe508504ebf8f7ab4b586/5307_html_28728525.png?mime=1