1.02 Длина дороги между пунктами (таблица и граф)
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
На рисунке схема дорог 
-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
| 1 | 15 | 24 | 12 | |||||
| 2 | 15 | 13 | ||||||
| 3 | 18 | 43 | ||||||
| 4 | 9 | 41 | ||||||
| 5 | 24 | 18 | 39 | |||||
| 6 | 43 | 9 | 37 | |||||
| 7 | 13 | 37 | ||||||
| 8 | 12 | 41 | 39 | |||||
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта 
в пункт 
и из пункта 
в пункт 
.
В ответе запишите целое число.
Подпишем кратность вершин на графе:
Из таблицы видно, что двухдорожные пункты – это 2, 3, 4, 7; трехдорожные – 1, 5, 6, 8.
Отсюда легко найти вершину 
, так как только этот пункт связан с тремя двухдорожными. Получаем, что
вершишна 
имеет номер 6, так как он связан с номерами 3, 4 и 7.
Единственный двухдорожный пункт, который не связан с 
– пункт 
. Значит, его номер – 2.
Далее найдем вершину 
, так как она единственная выходит из 
и при этом связана не с трехдорожным
пунктом, а с двухдорожным пунктом 
. Номер вершины 
– 7.
Из вершины 
можно попасть в вершину 
. Значит, 
имеет номер 1.
Теперь можно считать ответ: протяженность дороги между пунктами 
и 
равна 15, а между пунктами 
и
– 37.
Сумма протяженностей равна:
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
