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

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