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

Номер пункта П1 П2 П3 П4 П5 П6 П7 П8 П9 П1   38 30 34 26 П2 38   31 22 24 П3 30 31   32 П4   40 28 П5 22   25 36 П6 24 40 25   37 П7 32 36   П8 34   35 П9 26 28 37 35

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что дорога КИ короче дороги АГ. Определите длину дороги ДЖ.

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

Номер пункта П1 П2 П3 П4 П5 П6 П7 П8 П9 П1   21 13 П2 21   15 24 22 П3   12 17 П4 15   18 П5 12   14 П6 24   16 19 П7 22 14   27 П8 13 16   П9 17 18 19 27

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что дорога АГ короче дороги ГД. Определите длину дороги ЖИ.

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

Номер пункта П1 П2 П3 П4 П5 П6 П7 П8 П9 П1   * * П2   * * П3 *   * * * П4 *   * * П5 * * *   П6   * * * П7 * *   П8 * *   * П9 * * * *

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П9: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

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

Номер пункта П1 П2 П3 П4 П5 П6 П7 П8 П9 П1   * * * П2 *   * П3   * * * П4 * *   * * П5 *   * П6 * *   * * П7 * *   * П8 * * *   П9 * *

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П9: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

(Л. Шастин) На рисунке схема дорог N-ского района изображена в виде графа, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

Номер пункта 1 2 3 4 5 6 7 1   * * 2 *   * * 3 *   * * 4   * * 5 * *   * 6 * * *   7 * *

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

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

Номер пункта 1 2 3 4 5 6 7 8 1   2 6 2   12 31 3 2   35 3 4 35   5 5 12   17 6 3 5   1 7 17 1   93 8 6 31 93

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите на графе такие два напрямую друг с другом связанных пункта, расстояние между которыми максимально, и укажите в ответе их буквенные обозначения в алфавитном порядке. Например, если самая длинная дорога ведёт из \(E\) в \(A\), тогда в ответе следует указать \(AE\).