PPt4Web Хостинг презентаций

Главная / Обществознания / Информационные модели. Графы
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

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

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Информационные модели. Графы


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

Презентация на тему: Информационные модели. Графы


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



№ слайда 1 Информационные модели. Графы.
Описание слайда:

Информационные модели. Графы.

№ слайда 2 Впервые основы теории графов появились в работах Леонарда Эйлера (1707-1783; шве
Описание слайда:

Впервые основы теории графов появились в работах Леонарда Эйлера (1707-1783; швейцарский, немецкий и российский математик) , в которых он описывал решение головоломок и математических развлекательных задач. Теория графов началась с решения Эйлером задачи о семи мостах Кёнигсберга.

№ слайда 3 Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти
Описание слайда:

Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам (через реку Преголя), не проходя ни по одному из них дважды? Многие пытались решить эту задачу как теоретически, так и практически, во время прогулок. Но никому это не удавалось, однако не удавалось и доказать, что это даже теоретически невозможно. На упрощённой схеме части города (графе) мостам соответствуют линии (дуги графа), а частям города — точки соединения линий (вершины графа). В ходе рассуждений Эйлер пришёл к следующим выводам: Невозможно пройти по всем мостам, не проходя ни по одному из них дважды.

№ слайда 4 Задача. Существуют 4 группы крови. При переливании крови от одного человека к др
Описание слайда:

Задача. Существуют 4 группы крови. При переливании крови от одного человека к другому не все группы совместимы. Но известно, что одинаковые группы можно переливать от человека к человеку, т.е. 1 – 1, 2 – 2 и т.д. А также 1 группу можно переливать всем остальным группам, 2 и 3 группу только 4 группе.

№ слайда 5 ПЕРЕЛИВАНИЕ КРОВИ
Описание слайда:

ПЕРЕЛИВАНИЕ КРОВИ

№ слайда 6 Графы Граф – это информационная модель, представленная в графической форме. Граф
Описание слайда:

Графы Граф – это информационная модель, представленная в графической форме. Граф - множество вершин (узлов), соединённых рёбрами. Вершины называют смежными, если их соединяет ребро. Граф с шестью вершинами и семью рёбрами.

№ слайда 7 Ориентированные графы - орграфы Каждое ребро имеет одно направление. Такие ребра
Описание слайда:

Ориентированные графы - орграфы Каждое ребро имеет одно направление. Такие ребра называются дугами.

№ слайда 8 Взвешенный граф Это граф, рёбрам или дугам которого поставлены в соответствие чи
Описание слайда:

Взвешенный граф Это граф, рёбрам или дугам которого поставлены в соответствие числовые величины (они могут обозначать, например, расстояние между городами или стоимость перевозки). Вес графа равен сумме весов его рёбер.

№ слайда 9 Задача Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённос
Описание слайда:

Задача Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

№ слайда 10 Длина кратчайшего маршрута A-B-C-E-F равна 9
Описание слайда:

Длина кратчайшего маршрута A-B-C-E-F равна 9

№ слайда 11 Задача Таблица стоимости перевозок устроена следующим образом: числа, стоящие на
Описание слайда:

Задача Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда из А в B не больше 6». Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

№ слайда 12
Описание слайда:

№ слайда 13 Графы. Поиск путей. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д,
Описание слайда:

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

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


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru