Юлия
Народ, помогите решить задачу!
Сможет ли экскурсовод провести
посетителей по выставке, план
которой приведен на рисунке 32, так,
чтобы они побывали в каждом зале
только один раз?
Вершины графа – это вход, выход,
двери, соединяющие залы,
перекрестки, а ребра – залы и
коридоры. Где на выставке следовало
бы сделать вход и выход, чтобы
можно было провести экскурсию по
всем залам, побывав в каждом из них
в точности один раз?
http://files.icq.net/files/get?fileId=ABTFT1