Задача 10279: На рисунке схема дорог Н-⁠ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в кил

Question

На рисунке схема дорог Н-⁠ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		50
П3					10	65	8
П4	15	35				22	33
П5			10			50
П6		50	65	22	50		40
П7			8	33		40

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Д. В ответе запишите целое число.

Accepted Answer

Ответ: 8

Задание 1 ЕГЭ, информатика: Однозначное соотнесение таблицы и графа

Ещё задачи этой подтемы

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		50
П3					10	65	8
П4	15	35				22	33
П5			10			50
П6		50	65	22	50		40
П7			8	33		40

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		50
П3					10	65	8
П4	15	35				22	33
П5			10			50
П6		50	65	22	50		40
П7			8	33		40

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		50
П3					10	65	8
П4	15	35				22	33
П5			10			50
П6		50	65	22	50		40
П7			8	33		40