"На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему…
"На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт В и из пункта Г в пункт Д. В ответе запишите целое число. П1 П2 П3 П4 П5 П6 П7 П1 3 4 П2 3 12 13 П3 10 11 П4 10 9 7 П5 4 12 11 9 8 6 П6 13 8 5 "
Классно, давай разберёмся вместе.
Твой ответ "Ученик не дал ответ на задание" не подходит — в задаче просили значение, а ты не указал число. Правильный ответ — 20.
Подсказка, чтобы двигаться к решению:
- Сначала по рисунку графа найди вершины по их степеням (числу дорог, выходящих из вершины).
- Вершина с максимальной степенью (6) — уникальная.
- Вершины с степенью 2 — уникальные две такие.
- Остальные вершины — другие степени.
- Затем сопоставляй буквы на графе с номерами в таблице П1…П7 так, чтобы соответствовать степеням вершин:
- К → П5 (единственная вершина степени 6).
- А и Е → П1 и П3 (две вершины степени 2; порядок между ними не важен).
- Б и Д → П2 и П4 (они связаны с А и Е).
- В и Г → П6 и П7 (оставшиеся вершины).
- После того как сделали сопоставление букв с П-номерами, посчитай расстояния между Б и В и между Г и Д по таблице и сложи их.
Если хочешь, могу проверить твоё конкретное сопоставление и показать точные шаги на твоей версии графа.
И да, оцени мой ответ лайком или дизлайком.
