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

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

Видеоплата Видеоплата 130
Операции над объемными элементами в программе ArchiCAD Операции над объемными элементами в программе ArchiCAD 101
Программирование на языке С++ Программирование на языке С++ 111
Программирование движение Программирование движение 167
Информационная карта как технология описания инновационного опыта Информационная карта как технология описания инновационного опыта 127
История развития информатики и ЭВМ История развития информатики и ЭВМ 124
Задание бинарных деревьев с помощью массивов Задание бинарных деревьев с помощью массивов 116
Презентация к уроку информатики Файлы и файловая система Презентация к уроку информатики Файлы и файловая система 143
Новые возможности Active Directory в Windows Server 2008 Новые возможности Active Directory в Windows Server 2008 92
Роль СМИ в политической жизни общества Роль СМИ в политической жизни общества 118
Создание примитивов на языке VRML Создание примитивов на языке VRML 118
Одномерные массивы. Введение Одномерные массивы. Введение 120
презентация Как защититься от спама презентация Как защититься от спама 138
Обучение грамоте презентация к занятию по информатике (старшая группа) Обучение грамоте презентация к занятию по информатике (старшая группа) 150
Інтернет Інтернет 111
Презентация по информатике на тему Восприятие и представление информации Презентация по информатике на тему Восприятие и представление информации 119
Презентация к уроку по информатике на тему Технология мультимедиа (7 класс) Презентация к уроку по информатике на тему Технология мультимедиа (7 класс) 227
Влияние компьютера на человека Влияние компьютера на человека 113
Создание фильмов с Киностудией Windows Live 3 Создание фильмов с Киностудией Windows Live 3 125
Средства Excel для удобного ввода и отображения информации Средства Excel для удобного ввода и отображения информации 110
Использование мультимедийных технологий в преподавании историко-обществоведческих дисциплин Использование мультимедийных технологий в преподавании историко-обществоведческих дисциплин 130
ERP-системи. (Лекція 11) ERP-системи. (Лекція 11) 112
Создание теста с помощью форм Google: пошаговая инструкция Создание теста с помощью форм Google: пошаговая инструкция 131
Development of mobile application for equalization of digital audio system Development of mobile application for equalization of digital audio system 103
Человек и компьютер Человек и компьютер 135
Дизайн-системы для девелоперов Дизайн-системы для девелоперов 112
Презентация по информатике на тему Программное обеспечение Презентация по информатике на тему Программное обеспечение 132
Как воспользоваться электронной книгой Как воспользоваться электронной книгой 133
Компьютерное пиратство Компьютерное пиратство 191
Информационная безопасность. Некоторые виды компьютерных преступлений Информационная безопасность. Некоторые виды компьютерных преступлений 109