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

Категория: Обществознание
Нажмите для полного просмотра!
Информационные модели. Графы., слайд №1Информационные модели. Графы., слайд №2Информационные модели. Графы., слайд №3Информационные модели. Графы., слайд №4Информационные модели. Графы., слайд №5Информационные модели. Графы., слайд №6Информационные модели. Графы., слайд №7Информационные модели. Графы., слайд №8Информационные модели. Графы., слайд №9Информационные модели. Графы., слайд №10Информационные модели. Графы., слайд №11Информационные модели. Графы., слайд №12Информационные модели. Графы., слайд №13
Скачать
Вы можете ознакомиться и скачать Информационные модели. Графы.. Презентация содержит 13 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


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

Слайд 2


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

Слайд 3


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

Слайд 4


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

Слайд 5


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

Слайд 6


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

Слайд 7


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

Слайд 8


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

Слайд 9


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

Слайд 10


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

Слайд 11


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

Слайд 12


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

Слайд 13


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

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию