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

Нажмите для просмотра
Графы
Распечатать
  • Последний IP: 13.66.139.4
  • Уникальность: 80%
  • Слайдов: 6
  • Просмотров: 2900
  • Скачиваний: 1864
  • Размер: 0.1 MB
  • Онлайн: Да
  • Формат: ppt и pptx
В закладки
Оцени!
На весь экран

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

Слайд 1

Графы, слайд 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

Графы, слайд 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

Графы, слайд 3

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

Слайд 4

Графы, слайд 4

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

Слайд 5

Графы, слайд 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

Графы, слайд 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
^ Наверх
X

Благодарим за оценку!

Мы будем признательны, если Вы так же поделитесь этой презентацией со своими друзьями и подписчиками.