Графы. Пути в графах

Август 11, 2022

Главная
Информатика
Графы. Пути в графах

Содержание

2. Что такое граф? Граф это множество точек или вершин и множество линий или ребер, соединяющих между
3. ГРАФЫ ориентированные неориентированные дуги рёбра
4. В таблице представлено расстояние между населенными пунктами в километрах. Определить кратчайшее расстояние между пунктами A и
5. Проверим правильность построения A B C E D 2 9 8 10 16 11 3 1
6. A B C E D 2 9 8 10 16 11 3 1 4 1.ABCDE –
7. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К.
8. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К.
9. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой
10. На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой
11. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И,
12. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в
13. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в
15. Скачать презентацию

Слайд 2

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

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

Слайд 3

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

Слайд 4

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

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

Слайд 5

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

Слайд 6

A
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. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.