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