Графы. Пути в графах презентация

Содержание

1. Графы. Пути в графах
2. Что такое граф? Граф это множество точек
3. ГРАФЫ ориентированные неориентированные дуги рёбра
4. В таблице представлено расстояние между населенными пунктами
5. Проверим правильность построения A B C E
6. A B C E D 2 9
7. На рисунке — схема дорог, связывающих города А, Б,
8. На рисунке — схема дорог, связывающих города А,
9. На рисунке — схема дорог, связывающих города А,
10. На рисунке — схема дорог, связывающих города A,
11. На рисунке — схема дорог, связывающих города
12. Между населёнными пунктами А, В, С, D,
13. Между населёнными пунктами А, В, С, D,
14. В таблице приведена стоимость перевозок между пятью

Что такое граф? Граф это множество точек или вершин и множество линий или ребер, соединяющих между собой все или часть этих точек. Граф является информационной моделью некоторого объекта или системы объектов.

Слайд 1Графы. Пути в графах

Слайд 2Что такое граф?
Граф это множество точек или вершин и множество линий

или ребер, соединяющих между собой все или часть этих точек. Граф является информационной моделью некоторого объекта или системы объектов.

Слайд 3ГРАФЫ
ориентированные
неориентированные
дуги
рёбра

Слайд 4В таблице представлено расстояние между населенными пунктами в километрах. Определить кратчайшее

расстояние между пунктами A и E.

Слайд 5Проверим правильность построения
A
B
C
E
D
2
9
8
10
16
11
3
1
4

Слайд 6A
B
C
E
D
2
9
8
10
16
11
3
1
4

1.ABCDE – 25 км
2.ABCE – 15 км
3.ABDCE – 10 км

4.ACBDE – 31 км

5.ACDE – 24 км

6.ACE – 14 км

7.ADCE – 15 км

8.ADE – 19 км

9.AE – 16 км

Слайд 7На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е,

Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Слайд 8 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д,

Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Слайд 9 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д,

Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Слайд 10 На рисунке — схема дорог, связывающих города A, B, C, D, E,

F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город G?

Слайд 11На рисунке — схема дорог, связывающих города А, Б, В, Г,

Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?

Слайд 12Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость

которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Слайд 13Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость

которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

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

A, B, C, D и E. Укажите схему, соответствующую таблице.

Скачать презентацию

Графы. Пути в графах презентация

Содержание

Слайд 1Графы. Пути в графах

Слайд 2Что такое граф?
Граф это множество точек или вершин и множество линий

Слайд 3ГРАФЫ
ориентированные
неориентированные
дуги
рёбра

Слайд 4В таблице представлено расстояние между населенными пунктами в километрах. Определить кратчайшее

Слайд 5Проверим правильность построения
A
B
C
E
D
2
9
8
10
16
11
3
1
4

Слайд 6A
B
C
E
D
2
9
8
10
16
11
3
1
4

1.ABCDE – 25 км
2.ABCE – 15 км
3.ABDCE – 10 км

Слайд 7На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е,

Слайд 8 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д,

Слайд 9 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д,

Слайд 10 На рисунке — схема дорог, связывающих города A, B, C, D, E,

Слайд 11На рисунке — схема дорог, связывающих города А, Б, В, Г,

Слайд 12Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость

Слайд 13Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость

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

Обратная связь

Что такое ThePresentation.ru?

Графы. Пути в графах презентация

Содержание

Слайд 1Графы. Пути в графах

Слайд 2Что такое граф?Граф это множество точек или вершин и множество линий

Слайд 3ГРАФЫориентированныенеориентированныедугирёбра

Слайд 4В таблице представлено расстояние между населенными пунктами в километрах. Определить кратчайшее

Слайд 5Проверим правильность построенияABCED298101611314

Слайд 6ABCED2981016113141.ABCDE – 25 км2.ABCE – 15 км 3.ABDCE – 10 км

Слайд 7На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е,

Слайд 8 На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д,

Слайд 9 На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д,

Слайд 10 На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E,

Слайд 11На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г,

Слайд 12Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость

Слайд 13Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость

Слайд 14В таб­ли­це при­ве­де­на сто­и­мость пе­ре­во­зок между пятью же­лез­но­до­рож­ны­ми станциями, обо­зна­чен­ны­ми бук­ва­ми

Похожие презентации

Обратная связь

Что такое ThePresentation.ru?

Слайд 2Что такое граф?
Граф это множество точек или вершин и множество линий

Слайд 3ГРАФЫ
ориентированные
неориентированные
дуги
рёбра

Слайд 5Проверим правильность построения
A
B
C
E
D
2
9
8
10
16
11
3
1
4

Слайд 6A
B
C
E
D
2
9
8
10
16
11
3
1
4

1.ABCDE – 25 км
2.ABCE – 15 км
3.ABDCE – 10 км

Слайд 7На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е,

Слайд 8 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д,

Слайд 9 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д,

Слайд 10 На рисунке — схема дорог, связывающих города A, B, C, D, E,

Слайд 11На рисунке — схема дорог, связывающих города А, Б, В, Г,

Слайд 13Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость

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