Что такое 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
  • Количество просмотров: 147
  • Количество скачиваний: 0
- Предыдущая Грибы. Подберезовик
Следующая - Россия в мировой экономике и политике нач XX в

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

Язык программирования ассемблер Язык программирования ассемблер 130
Логическая организация файловой системы Логическая организация файловой системы 164
2-1-2 2-1-2 147
Игра по информатике 8-9 класс Игра по информатике 8-9 класс 181
Редактирование звуковых файлов Редактирование звуковых файлов 106
Графические возможности языка Visual Basic Графические возможности языка Visual Basic 137
Рунет для детей - Дети в интернете: кто предупреждён, тот вооружен Рунет для детей - Дети в интернете: кто предупреждён, тот вооружен 135
Презентация к уроку Что такое алгоритм Презентация к уроку Что такое алгоритм 142
Электронные таблицы и их назначение Электронные таблицы и их назначение 116
Компьютерные вирусы и антивирусные программы Компьютерные вирусы и антивирусные программы 110
Циклические алгоритмы Циклические алгоритмы 147
HR в цифровую эпоху HR в цифровую эпоху 122
Интернет-безопасность Интернет-безопасность 120
Презентация 10сынып тақырыбы: Модификатор Презентация 10сынып тақырыбы: Модификатор 150
Мини-энциклопедия ПК Мини-энциклопедия ПК 134
Обработка информации Обработка информации 161
Кодирование и обработка графической информации 10 класс Кодирование и обработка графической информации 10 класс 126
Презентация по информатике на тему Информация. Языки. Мимика Презентация по информатике на тему Информация. Языки. Мимика 130
ТБ в компьютерном классе (1 класс) ТБ в компьютерном классе (1 класс) 144
Информационные системы и базы данных Информационные системы и базы данных 160
Эволюционные вычисления Эволюционные вычисления 130
Системное и прикладное программное обеспечение Системное и прикладное программное обеспечение 121
Отечественная техника Отечественная техника 113
Редактирование текста. Работа с фрагментами Редактирование текста. Работа с фрагментами 137
Блоги Блоги 139
Измерение информации Измерение информации 124
Типы меню в программе Microsoft Access Типы меню в программе Microsoft Access 168
Компьютерные вирусы. Антивирусы Компьютерные вирусы. Антивирусы 128
Документ MS Word Документ MS Word 203
Инженерная графика - вчера, сегодня, завтра Инженерная графика - вчера, сегодня, завтра 212