Разделы презентаций


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

Презентация на тему Презентация на тему Информационные модели. Графы из раздела Обществознание . Доклад-презентацию можно скачать по ссылке внизу страницы. Эта презентация для класса содержит 13 слайдов. Для просмотра воспользуйтесь удобным проигрывателем, если материал оказался полезным для Вас - поделитесь им с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций TheSlide.ru в закладки!

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

Слайд 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 (при условии, что передвигаться можно только по построенным дорогам).


1) 9 2) 10 3) 11 4) 12


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

1.

2.

3.

4.

5.

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


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

Задача

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


Слайд 12
1)
Текст слайда:

1)


Слайд 13
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К.
Текст слайда:

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

Графы. Поиск путей.


Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика