"На рисунке схема дорог Н-ского района изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана…
"На рисунке схема дорог Н-ского района изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера в таблице соответствуют населённым пунктам D и F. В ответе запишите 2 числа в порядке возрастания. П1 П2 П3 П4 П5 П6 П7 П1 * * * П2 * * П3 * * * П4 * * * * * П5 * * * П6 * * * П7 * * * "
Крутая задача! Подсказка, чтобы ты пошёл в нужном направлении:
- Посчитай степени вершин по таблице (сколько звёздочек в каждой строке/столбце, без учёта диагонали). В этой таблице есть ровно одна вершина степени 2 — она соответствует A. Найди её: это П2.
- Ребра исходят из A в две вершины; их степени должны быть 3. Эти две вершины в таблице — соответствуют G и B.
- Теперь посмотри на вершины, которые «связаны» с обеими этими вершинами (то есть соседствуют с обеими). Среди таких вершин найдутся две, которые имеют степень 3 — они соответствуют D и F.
Если хочешь, можно пройтись по шагам ещё раз и выписать именно какой номер соответствует какой букве. Но в итоге эти две вершины с степенью 3 — это D и F, и их номера в таблице будут 3 и 6 (в порядке возрастания: 3 6).
Пожалуйста, оцените мой ответ лайком или дизлайком.
