Вопрос:

4. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Определите длину дороги из пункта Г в пункт Д. В ответе запишите целое число. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.

Смотреть решения всех заданий с листа

Ответ:

Сначала определим соответствие между пунктами на схеме и номерами в таблице. Для этого воспользуемся визуальным сравнением структуры графа и таблицы.

Граф:

* А
* Б
* В
* Г
* Д
* Е

Таблица:

* П1
* П2
* П3
* П4
* П5
* П6
* П7

Из графа видно, что пункт Г связан с пунктами А, В и Е. Найдем строку в таблице, где есть связь с тремя другими пунктами. Это строка П4 (связи с П1, П3, П6). Значит, пункт Г = П4.

Пункт Д связан с пунктами Б и Е. Это строка П5 (связи с П2 и П6). Значит, пункт Д = П5.

Теперь ищем значение в таблице на пересечении строки П4 и столбца П5. Это значение равно 9.

Ответ: 9
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие