Контрольные задания > 4. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Определите длину дороги из пункта Г в пункт Д. В ответе запишите целое число. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.
Вопрос:
4. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Определите длину дороги из пункта Г в пункт Д. В ответе запишите целое число. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.
Ответ:
Сначала определим соответствие между пунктами на схеме и номерами в таблице. Для этого воспользуемся визуальным сравнением структуры графа и таблицы.
Граф:
* А
* Б
* В
* Г
* Д
* Е
Таблица:
* П1
* П2
* П3
* П4
* П5
* П6
* П7
Из графа видно, что пункт Г связан с пунктами А, В и Е. Найдем строку в таблице, где есть связь с тремя другими пунктами. Это строка П4 (связи с П1, П3, П6). Значит, пункт Г = П4.
Пункт Д связан с пунктами Б и Е. Это строка П5 (связи с П2 и П6). Значит, пункт Д = П5.
Теперь ищем значение в таблице на пересечении строки П4 и столбца П5. Это значение равно 9.
Ответ: 9