Ответы вводного2. На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах
 Скачать 28.36 Kb.
|
|
Задание 1 На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. 
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги DE больше, чем длина дороги AB. Определите длину дороги AG. В ответе запишите целое число — длину дороги в километрах. Решение. Заметим, что E — единственная вершина степени 2, которая связана с двумя вершинами степени 3. Следовательно, E соответствует П4. Заметим, что A и B — единственные вершины степени 2, которые связаны друг с другом. Значит, A и B соответствуют П5 и П7. Далее рассмотрим два варианта: 1. A соответсвует П5, а B соответствует П7. Значит, C соответствует П2, а G соответствует П3. Тогда D соответсвует П6, а F соответсвует П1. Длина дороги DE равняется 8, а длина дороги AB равняется 9. Данный вариант не удовлетворяет условию, длина дороги DE меньше, чем длина дороги AB. 2. B соответсвует П5, а A соответствует П7. Значит, C соответствует П3, а G соответствует П2. Тогда D соответсвует П1, а F соответсвует П6. Длина дороги DE равняется 15, а длина дороги AB равняется 9. Данный вариант удовлетворяет условию, длина дороги DE больше, чем длина дороги AB. Длина дороги AG — 12. Ответ: 12. Ваш ответ: нет ответа. Правильный ответ: 12 |