Регистрация Войти
Все для самостоятельной подготовки к ЕГЭ
Готовься к ЕГЭ по персональному плану, следи за своим прогрессом, устраняй пробелы, выполняй квесты и получай награды
или
Войти через Вконтакте
Регистрируясь, я принимаю условия пользовательского соглашения и даю свое согласие на обработку персональных данных в соответствии с положением об обработке персональных данных

На рисунке изображена схема дорог N-го района в виде графа. Рядом с дугами отме…

Сложность:
Среднее время решения: 5 мин. 3 сек.

На рисунке изображена схема дорог N-го района в виде графа. Рядом с дугами отмечены расстояния между населенными пунктами (в км). В таблице содержатся сведения о средней скорости движения автомобилей по этим дорогам (в км/ч).

  А Б В Г Д Е Ж З
А - - 80 60 - - - 40
Б - - - 20 - - 50 80
В 80 - - - - 60 - 30
Г 60 20 - - 90 - - -
Д - - - 90 - - 40 -
Е - - 60 - - - 70 60
Ж - 50 - - 40 70 - -
З 40 80 30 - - 60 - -

Определите, между какими соседними пунктами можно преодолеть расстояние за наименьшее время. В ответе запишите две буквы — названия пунктов (в алфавитном порядке, без пробелов и запятых).

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Между населёнными пунктами A, B, C , D, E и F построены дороги, протяжённость которых приведена в таблице. (Прочерк в таблице означает, что прямой дороги между соответствующими пун…

На рисунке изображена схема дорог Н-ского района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

  П1 П2 П3 П4 П5 П6
П1 - - - 9 12 -
П2 - - -…

Между населёнными пунктами A, B, C, D, E и F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет…

Между населёнными пунктами A, B, C, D, E и F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет…