Известно что длина дороги еж больше чем длина дороги бв

Известно что длина дороги еж больше чем длина дороги бв

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ЕЖ больше, чем длина дороги БВ. Определите длину дороги АД. В ответе запишите целое число — длину дороги в километрах.

Заметим, что А и И — единственные вершины степени 2, следовательно, им соответствуют П5 и П8. Вершины Б и Ж — вершины степени 5, следовательно, им соответствуют П4 и П7. Тогда вершинам Е и В соответствуют П3 и П6.

Пусть А — это П8, тогда Д — это П2, Б — это П4, Е — это П3, Ж — П7 и В — П6. В этом случае путь ЕЖ равен 16 и путь БВ равен 18, что противоречит условию.

Пусть А — это П5, тогда Д — это П1, Б — это П7, Е — это П6, Ж — П4 и В — П3. В этом случае путь ЕЖ равен 18 и путь БВ равен 16, что соответствует условию. Следовательно, длина дороги АД равна 7

Источник

Известно что длина дороги еж больше чем длина дороги бв

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ГЕ больше, чем длина дороги ГЖ. Определите длину дороги БВ. В ответе запишите целое число — длину дороги в километрах.

П1П2П3П4П5П6П7П8

Заметим, что вершины Г и Д — единственные вершины степени 4, значит, им могут соответствовать П3 и П4. Рассмотрим два варианта.

Предположим, что Г соответствует П3, а Д соответствует П4. Вершина Е — единственная вершина степени 3, соединённая с вершиной Г и вершинами степени 3, также соединёнными с Г. Значит, Е соответствует П2. Из условия известно, что длина дороги ГЕ больше, чем длина дороги ГЖ. Заметим, что длина дороги из вершины Г в вершину П5 и длина дороги из вершины Г в вершину П8 меньше, чем длина дороги ГЕ. Следовательно, этот вариант не подходит.

Предположим, что Г соответствует П4, а Д соответствует П3. Вершина Е — единственная вершина степени 3, соединённая с вершиной Г и вершинами степени 3, также соединёнными с Г. Значит, Е соответствует П7. Вершина В — единственная вершина степени 3, соединённая с вершиной Д и вершинами степени 3, также соединёнными с Д. Значит, В соответствует П2. Длина дороги ГЕ больше, чем длина дороги ГЖ. Длина дороги ГЕ равна 17. Среди дорог, идущих из П4 в вершины степени 3, есть только одна, длина которой меньше 17. Это дорога П4—П1. Следовательно, Ж соответствует П1. Тогда А соответствует П6, поскольку других вершин степени 3, соединённых с вершиной Г, не осталось. Вершина Б — единственная вершина степени 3, соединённая и с вершиной А, и с вершиной Д. Следовательно, Б соответствует П8, а И соответствует П5.

Источник

Известно что длина дороги еж больше чем длина дороги бв

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ВЕ меньше, чем длина дороги ВД. Определите длину дороги АД. В ответе запишите целое число — длину дороги в километрах.

П1П2П3П4П5П6П7П8

Вершина В — единственная вершина степени 4, не имеющая общих дорог с вершинами степени 2, следовательно, В соответствует П3. Значит, вершины Д и Е могут соответствовать П4 и П5. Поскольку длина дороги ВЕ меньше, чем длина дороги ВД, можно заключить, что Е соответствует П4, а Д соответствует П5. Вершина Ж — единственная вершина степени 2, связанная дорогой с вершиной Е. Следовательно, Ж соответствует П1. Вершина Г — единственная вершина степени 3, связанная дорогой с вершиной Е. Следовательно, Г соответствует П6. Тогда А соответствует П7, а Б соответствует П2. Таким образом, длина дороги АД будет равна 13.

Источник

Известно что длина дороги еж больше чем длина дороги бв

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

П1П2П3П4П5П6П7
П1П2П3П4П5П6П7
П1111520
П2171412
П311176
П4158
П569
П620148
П7129

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги 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.

Источник

Известно что длина дороги еж больше чем длина дороги бв

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

П1П2П3П4П5П6П7
П1111520
П2171412
П311176
П4158
П569
П620148
П7129

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги 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. Длина дороги AG — 6.

2. B соответсвует П5, а A соответствует П7. Значит, C соответствует П3, а G соответствует П2. Тогда D соответсвует П1, а F соответсвует П6. Длина дороги DE равняется 15, а длина дороги AB равняется 9. Данный вариант не удовлетворяет условию, длина дороги DE больше, чем длина дороги AB.

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

П1П2П3П4П5П6П7
П1111520
П2171412
П311176
П4158
П569
П620148
П7129

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги 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.

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ГЕ больше, чем длина дороги ГЖ. Определите длину дороги БВ. В ответе запишите целое число — длину дороги в километрах.

Заметим, что вершины Г и Д — единственные вершины степени 4, значит, им могут соответствовать П3 и П4. Рассмотрим два варианта.

Предположим, что Г соответствует П3, а Д соответствует П4. Вершина Е — единственная вершина степени 3, соединённая с вершиной Г и вершинами степени 3, также соединёнными с Г. Значит, Е соответствует П2. Из условия известно, что длина дороги ГЕ больше, чем длина дороги ГЖ. Заметим, что длина дороги из вершины Г в вершину П5 и длина дороги из вершины Г в вершину П8 меньше, чем длина дороги ГЕ. Следовательно, этот вариант не подходит.

Предположим, что Г соответствует П4, а Д соответствует П3. Вершина Е — единственная вершина степени 3, соединённая с вершиной Г и вершинами степени 3, также соединёнными с Г. Значит, Е соответствует П7. Вершина В — единственная вершина степени 3, соединённая с вершиной Д и вершинами степени 3, также соединёнными с Д. Значит, В соответствует П2. Длина дороги ГЕ больше, чем длина дороги ГЖ. Длина дороги ГЕ равна 17. Среди дорог, идущих из П4 в вершины степени 3, есть только одна, длина которой меньше 17. Это дорога П4—П1. Следовательно, Ж соответствует П1. Тогда А соответствует П6, поскольку других вершин степени 3, соединённых с вершиной Г, не осталось. Вершина Б — единственная вершина степени 3, соединённая и с вершиной А, и с вершиной Д. Следовательно, Б соответствует П8, а И соответствует П5.

Источник

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

П1П2П3П4П5П6П7П8