Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

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

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

Что такое граф?Граф это множество точек или вершин и множество линий или ребер, соединяющих между собой все или часть этих точек. Граф является информационной моделью некоторого объекта или системы объектов.
Графы. Пути в графах Что такое граф?Граф это множество точек или вершин и множество линий или ГРАФЫориентированныенеориентированныедугирёбра В таблице представлено расстояние между населенными пунктами в километрах. Определить кратчайшее расстояние Проверим правильность построенияABCED298101611314 ABCED2981016113141.ABCDE – 25 км2.ABCE – 15 км 3.ABDCE – 10 км 4.ACBDE На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых В таб­ли­це при­ве­де­на сто­и­мость пе­ре­во­зок между пятью же­лез­но­до­рож­ны­ми станциями, обо­зна­чен­ны­ми бук­ва­ми A,
Слайды презентации

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

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

и множество линий или ребер, соединяющих между собой все

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

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

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

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

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

километрах. Определить кратчайшее расстояние между пунктами A и E.

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

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

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

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

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

– 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,

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

C, D, E, F, G. По каж­дой до­ро­ге можно

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

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

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

Б, В, Г, Д, Е, Ж, З, И, К

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

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

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

построены дороги, протяжённость которых (в километрах) приведена в таблице.
 Определите

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

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

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

по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и F. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.
  • Имя файла: grafy-puti-v-grafah.pptx
  • Количество просмотров: 121
  • Количество скачиваний: 0
- Предыдущая Грибы. Подберезовик
Следующая - Россия в мировой экономике и политике нач XX в

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

Видеокарты Видеокарты 108
Безопасный интернет Безопасный интернет 97
Работа с дисками, файлами и папками Работа с дисками, файлами и папками 107
Презентация к уроку. Кодирование информации Презентация к уроку. Кодирование информации 123
Проектирование информационных систем. (Лекция 4) Проектирование информационных систем. (Лекция 4) 193
Кодирование и обработка звуковой информации Кодирование и обработка звуковой информации 151
Технология обработки текстовой информации Технология обработки текстовой информации 113
Слайды для презентации Слайды для презентации 101
Таблицы истинности логических выражений Таблицы истинности логических выражений 185
Виды алгоритмов. Запись алгоритмов с помощью блок-схем Виды алгоритмов. Запись алгоритмов с помощью блок-схем 171
Настройка и использование программы My TestX для компьютерного тестирования учащихся Настройка и использование программы My TestX для компьютерного тестирования учащихся 101
Презентация по информатике Построение и исследование компьютерных моделей в экономике Презентация по информатике Построение и исследование компьютерных моделей в экономике 133
Делегаты. Назначение делегатов Делегаты. Назначение делегатов 113
Создание презентаций Создание презентаций 115
Алгоритм – как модель деятельности Алгоритм – как модель деятельности 120
Круговая диаграмма Круговая диаграмма 275
История развития языков программирования История развития языков программирования 114
Устройства внутренней памяти Устройства внутренней памяти 123
Тестирование в мире IT Тестирование в мире IT 94
Запись решения логических задач в виде таблиц. план-конспект урока по информатике (3 класс) Запись решения логических задач в виде таблиц. план-конспект урока по информатике (3 класс) 141
Лекция 2. Государственная СЗИ Лекция 2. Государственная СЗИ 91
Playable Ads. Teen Patti – Indian Poker Playable Ads. Teen Patti – Indian Poker 77
Эффективные презентации Эффективные презентации 100
интернет технологии интернет технологии 152
Технология производства мультимедиа Технология производства мультимедиа 115
Компьютерные вирусы.Антивирусы Компьютерные вирусы.Антивирусы 95
MS Office MS Office 130
Этические нормы информационной деятельности человека Этические нормы информационной деятельности человека 144
Алгоритм Карпа-Рабина Алгоритм Карпа-Рабина 137
Классификация понятий Классификация понятий 140