На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице звёздочками обозначено наличие дорог. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам И и К на схеме. В ответе запишите эти два номера в возрастающем порядке без разделителей.

Привет! Спасибо за предоставленный ответ на задание. Но, к сожалению, твой ответ "1" не является правильным.

Верный ответ - "18". В задании нужно было определить номера населенных пунктов И и К на схеме дорог.

Правильное решение заключается в следующем:

• Дан граф, и по графу можно определить связи вершин между собой.
• Наиболее ограничительное свойство - это степень вершины, то есть количество рёбер, выходящих из неё.
• Для точек И и К, в графе есть только одна возможность - это вершины, имеющие три ребра и соединённые между собой.
• Такие вершины - это вершины 1 и 8.

Таким образом, верные ответы: 18.

Надеюсь, теперь ты понял, как найти верные ответы на данную задачу. Оцени, пожалуйста, мой ответ лайком или дизлайком.