(Л. Шастин) На рисунке схема дорог 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\).

(Л. Шастин) В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа.

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите последовательность номеров пунктов, соответствующих маршруту E->F->G->H->A. В ответе укажите искомую последовательность номеров в указанном порядке без разделителей.

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

Номер пункта П1 П2 П3 П4 П5 П6 П7 П1   9 11 П2 9   8 15 П3   17 7 13 П4 8 17   12 П5 7   5 П6 11 13 12   П7 15 5

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

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

Номер пункта П1 П2 П3 П4 П5 П6 П7 П1   24 11 П2   41 10 16 П3   14 18 22 П4 14   7 П5 41 18 7   П6 24 10   П7 11 16 22

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

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

Номер пункта 1 2 3 4 5 6 7 8 9 1   12 7 2   10 6 5 3   5 9 4 12 10 5   15 4 5 7 9   13 6 13   7 15   8 8 6 8   9 5 4

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта \(F\) в пункт \(E\) и из пункта \(E\) в пункт \(D\). В ответе запишите целое число.

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

Номер пункта 1 2 3 4 5 6 7 1   25 10 15 22 2   14 19 3 25 14   8 4   11 2 5 10 11   24 6 15 8 24   7 22 19 2

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта \(A\) в пункт \(F\) и из пункта \(C\) в пункт \(D\). В ответе запишите целое число.