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


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

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

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

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

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

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

швейцарский, немецкий и российский математик) , в которых он описывал

решение головоломок и математических развлекательных задач.
Теория графов началась с решения Эйлером задачи о семи мостах Кёнигсберга.

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

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

по всем мостам (через реку Преголя), не проходя ни по

одному из них дважды? Многие пытались решить эту задачу как теоретически, так и практически, во время прогулок. Но никому это не удавалось, однако не удавалось и доказать, что это даже теоретически невозможно.

На упрощённой схеме части города (графе) мостам соответствуют линии (дуги графа), а частям города — точки соединения линий (вершины графа).

В ходе рассуждений Эйлер пришёл к следующим выводам: Невозможно пройти по всем мостам, не проходя ни по одному из них дважды.

Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам (через реку Преголя), не

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

к другому не все группы совместимы. Но известно, что одинаковые

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

Задача.

Существуют 4 группы крови. При переливании крови от одного человека к другому не все группы совместимы. Но

Слайд 5ПЕРЕЛИВАНИЕ КРОВИ

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

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

множество вершин (узлов), соединённых рёбрами.
Граф с шестью вершинами и семью

рёбрами.

Вершины называют смежными, если их соединяет ребро.

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

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

дугами.

Ориентированный граф

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

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

числовые величины (они могут обозначать, например, расстояние между городами или

стоимость перевозки).
Вес графа равен сумме весов его рёбер.

Таблице (она называется весовой матрицей) соответствует граф.

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

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

дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице

означает, что прямой дороги между пунктами нет). Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).


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

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

Слайд 101.
2.
3.
4.
5.
Длина кратчайшего маршрута A-B-C-E-F равна 9

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

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

строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними

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

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

Слайд 13 На рисунке – схема дорог, связывающих города А, Б,

В, Г, Д, Е, Ж, И, К. По каждой дороге можно

двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

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

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

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

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

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

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

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


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

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