Ошибка.
Попробуйте повторить позже
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Е в пункт Л.
Сначала напишем степени всех вершин: А - , Б - , В - , Г - , Д - , Е - , К - , Л - . Можем заметить,
что только одна вершина имеет степень - это Г, тогда Г - П. Вершина Г связана с А и Е, которые в свою очередь
связаны с В, тогда среди вершин степени определим ту, что имеет общие дороги только с вершинами степени ,
следовательно, В - П. Аналогично, лишь одна вершина имеет степень и связана с двумя другими, имеющими ту же
степень, получим, что Б - П. В и Б связывает А, тогда А - П. Также В связана с Е, значит, Е - П. Из вершин
степени осталась только Д, ей соответствует П. К имеет общую дорогу с Д, тогда К - П, а Л - П.
Найдём в таблице длину пути из Е (П) в Л (Л) и запишем полученное значение в ответ.
Ошибка.
Попробуйте повторить позже
Тренировочная работа №1 ЕГЭ 2022 статград по информатике для 11 класса
На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину более длинной из дорог ГЖ и ЕИ.
В ответе запишите целое число — длину дороги в километрах.
Единственной вершиной со степенью 7 является Д. В таблице же П5 обладает такой же степенью. Следовательно П5 = Д.
П8 = Б, поскольку это единственная вершина со степенью 3, которая связана с двумя вершинами степени 2.
Поскольку граф симметричный, мы не можем однозначно определить связи.
А/В это П3/П7
Г/Е это П4/П6
Ж/И это П1/П2
Получается, что ГЖ это П4П2/П6П1, а ЕИ это П4П2/П6П1
П4П2 = 8, П6П1 = 7
Следовательно, ответ 8
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами B и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Проанализируем некоторые возможные маршруты.
Маршрут B—D—E, длина 11 км.
Маршрут B—C—D—E, длина 10 км.
Маршрут B—С—D—A—E, длина 9 км.
Любые другие маршруты будут длиннее маршрута B—С—D—A—E. Самый короткий путь: B—С—D—A—E. Длина маршрута 9 км.
Ошибка.
Попробуйте повторить позже
На схеме нарисованы дороги между четырьмя населёнными пунктами A, B, C, D и указаны протяжённости данных дорог.
Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.
Заметим, что наиболее удалены друг от друга пункты A и D. Найдём все варианты маршрутов из A в D и выберем самый короткий.
A—B—D: длина маршрута 13 км.
A—C—D: длина маршрута 15 км.
A—B—C—D: длина маршрута 23 км.
A—C—B—D: длина маршрута 17 км.
Заметим, что кратчайшее расстояние между пунктами A и D равняется 13.
Ошибка.
Попробуйте повторить позже
На рисунке представлена схема дорог около города Утьского района. В реестре учета дорог этого города содержатся сведения об их длине. Отсутствие значения означает, что такой дороги нет. Обозначения пунктов в реестре и на схеме не совпадают. Определите, какова длина пути из пункта Б в пункт Г. В ответе запишите только число.
Рассмотрим наш граф. Заметим, что из пунктов Б и Г выходит по четыре дороги. Из таблицы видим, что им могут соответствовать пункты под номерами 3 и 4. Так как нам нужна длина дороги между этими пунктами, необязательно точно определять их номера. Из таблицы находим искомую длину (длина пути из 3 пункта в 4 – или наоборот) – 8.