Решение задач с использованием графа, соотнесение таблицы и графа
Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин или рёбер. Взвешенный граф D E A 80 70 60 90 50 C B 90 Протяжённость дорог в километрах
Таблицы и графы A B C D E A 50 90 B 50 90 C 90 80 60 D 80 70 E 90 60 70 Таблица «Схема дорог» D E A 80 70 60 90 50 C B 90 Взвешенный граф Если между парой населённых пунктов существует дорога, то в ячейку на пересечении соответствующих строки и столбца записывается число, равное её длине. Пустые клетки в таблице означают, что дорог между соответствующими населёнными пунктами нет. D E A 80 70 60 90 50 C B 90 Граф «Схема дорог» Одной и той же таблице могут соответствовать графы, внешне не похожие друг на друга A B C D E A 50 90 B 50 90 C 90 80 60 D 80 70 E 90 60 70 Таблица «Схема дорог»
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). П1 П2 П3 П4 П5 П6 П7 П1 45 10 П2 45 40 55 П3 15 60 П4 10 40 20 35 П5 15 55 П6 55 60 20 55 45 П7 35 45 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). П1 П2 П3 П4 П5 П6 П7 П1 45 10 П2 45 40 55 П3 15 60 П4 10 40 20 35 П5 15 55 П6 55 60 20 55 45 П7 35 45 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Г в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог (в километрах). П1 П2 П3 П4 П5 П6 П7 П8 П1 15 20 18 П2 15 25 П3 25 24 22 П4 20 12 П5 13 16 17 П6 24 13 15 П7 12 16 П8 18 22 17 15 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Е в пункт Л. В ответе запишите целое число.
Домашнее задание На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). П1 П2 П3 П4 П5 П6 П7 П1 45 10 П2 45 40 55 П3 15 60 П4 10 40 20 35 П5 15 55 П6 55 60 20 55 45 П7 35 45 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.
На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 П2 П3 П4 П5 П6 П1 10 8 5 П2 10 20 12 П3 4 П4 20 4 15 П5 8 12 15 7 П6 5 7 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Б в пункт В. В ответе запишите целое число — так, как оно указано в таблице.
Спасибо за внимание!
