Вопрос:

11) На приведенном ниже рисунке изображена схема автодорог в одной из областей некоторой страны. Точками отмечены населённые пункты этой области, а каждая линия, соединяющая между собой какие-то две из точек, обозначает автодорогу между соответствующими населёнными пунктами. После закрытия на ремонт части дорог оказалось, что из пункта, отмеченного точкой A, нельзя проехать по автодороге в пункт, отмеченный точкой B. Какое наименьшее число дорог могло быть закрыто на ремонт?

Ответ:

Чтобы из точки А нельзя было проехать в точку В, нужно перекрыть все возможные пути между ними. Посмотрим на рисунок и определим, какие дороги нужно закрыть.
Визуально видно, что есть несколько путей из A в B. Чтобы прервать все пути, необходимо закрыть как минимум две дороги, чтобы разъединить верхний и нижний пути.

Ответ: 2
Подать жалобу Правообладателю

Похожие