Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
46 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
3.63 MB
Просмотров:
97
Скачиваний:
2
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
№2 слайд
№3 слайд
№4 слайд
Содержание слайда: Впервые основы теории графов появились в работах Леонарда Эйлера (1707-1783; швейцарский, немецкий и российский математик) , в которых он описывал решение головоломок и математических развлекательных задач.
Впервые основы теории графов появились в работах Леонарда Эйлера (1707-1783; швейцарский, немецкий и российский математик) , в которых он описывал решение головоломок и математических развлекательных задач.
Теория графов началась с решения Эйлером задачи о семи мостах Кёнигсберга.
№5 слайд
№6 слайд
Содержание слайда: Каждое ребро имеет одно направление.
Каждое ребро имеет одно направление.
Такие ребра называются дугами.
№7 слайд
Содержание слайда: Это граф, рёбрам или дугам которого поставлены в соответствие числовые величины (они могут обозначать, например, расстояние между городами или стоимость перевозки).
Это граф, рёбрам или дугам которого поставлены в соответствие числовые величины (они могут обозначать, например, расстояние между городами или стоимость перевозки).
Вес графа равен сумме весов его рёбер.
№8 слайд
Содержание слайда: Задача
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
№9 слайд
№10 слайд
Содержание слайда: Задача
Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда из А в B не больше 6». Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.
№11 слайд
№12 слайд
№13 слайд
№14 слайд
№15 слайд
№16 слайд
№17 слайд
№18 слайд
№19 слайд
№20 слайд
№21 слайд
№22 слайд
№23 слайд
№24 слайд
№25 слайд
№26 слайд
№27 слайд
№28 слайд
№29 слайд
№30 слайд
№31 слайд
№32 слайд
№33 слайд
№34 слайд
№35 слайд
№36 слайд
№37 слайд
№38 слайд
№39 слайд
№40 слайд
№41 слайд
№42 слайд
№43 слайд
№44 слайд
№45 слайд
№46 слайд