Задача Задача №3758668
А
А
Краткий ответ: 38.
Как решать
Степень вершины — это число дорог, выходящих из неё.
По графу:- \(A, B, E\) — степень 2;
- \(C, D, F, G\) — степень 3.
По таблице число дорог — количество чисел в строке:
- пункты \(2,4,7\) — степень 2;
- пункты \(1,3,5,6\) — степень 3.
Сопоставляем вершины:
- У \(E\) оба соседа имеют степень 3: это \(C\) и \(F\).
В таблице только пункт \(7\) соединён с двумя пунктами степени 3 — \(1\) и \(3\).
Значит, \(E=7\). - У \(C\) среди соседей две вершины степени 2: \(A\) и \(E\).
В таблице только пункт \(1\) имеет ровно двух соседей степени 2 — \(4\) и \(7\).
Значит, \(C=1\). - Так как \(E=7\), то \(A=4\). Тогда \(B=2\).
- Второй сосед \(E\) — это \(F\), поэтому \(F=3\).
- Третий сосед \(C\) — это \(G\), поэтому \(G=5\). Остаётся \(D=6\).
- У \(E\) оба соседа имеют степень 3: это \(C\) и \(F\).
Получаем соответствие:
| Пункт таблицы | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|
| Пункт на графе | C | B | F | A | G | D | E |
- Находим нужные дороги: \[ D\text{—}G: \quad 6\text{—}5=8 \] \[ A\text{—}C: \quad 4\text{—}1=30 \]
Сумма: \[ 8+30=38 \]
Ответ: 38.
