Презентация - Графы

На весь экран

Слайды и текст этой презентации

Слайд 1


На рисунке схема дорог Нского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
.П1.П2.П3.П4.П5.П6.П7
П1..57..20..25.
П2.57..22.42.8..21
П3..22...23..8
П4.20.42....7.33
П5..8.23....
П6.25...7...9
П7..21.8.33..9.
Определите длину дороги из пункта Г в пункт К. В ответе запишите целое число.
Длина дороги между П2 и П1 - 59.

Слайд 2


На рисунке схема дорог Нского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
П1..59..22..27.
П2.59..24.44.10..21
П3..24...25..9
П4.22.44....8.32
П5..10.25....
П6.27...8...11
П7..21.9.32..11.
П1..59..22..27.
Определите длину дороги из пункта А в пункт Г. В ответе запишите целое число.
Длина дороги между П2 и П1 59.

Слайд 3


На рисунке слева схема дорог Нского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите длину дороги из пункта Б в пункт Г. В ответе запишите целое число.
Длина дороги из П6 в П8 равна 15.

Слайд 4


На рисунке слева схема дорог Нского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите длину дороги из пункта Г в пункт Е. В ответе запишите целое число.
Длина дороги из П1 в П8 равна 18.

Слайд 5

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
.A.B.C.D.E.F
A..4....
B.4..6.3.6.
C..6...4.
D..3...2.
E..6.4.2..5
F.....5.
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
A-B-D-E-F 14

Слайд 6

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
.A.B.C.D.E.F
A..2.4.8..16
B.2...3..
C.4...3..
D.8.3.3..2.3
E....2..5
F.16...3.5.
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E и не проходящего через пункт B. Передвигаться можно только по указанным дорогам.
A−C−D−E−F. Длина маршрута 14