Презентация, доклад на тему Информационное моделирование на графах

Содержание

1. Информационное моделирование на графах
2. Слайд 2
3. Добрый день ребята!Меня зовут Майкл Батонов, я
4. Я предлагаю вам поработать в моей фирме,
5. При каком условии Ваша зарплата будет наибольшей?
6. Слайд 6
7. ИНФОРМАЦИОННОЕ МОДЕЛИРОВАНИЕ НА ГРАФАХ
8. Первой работой теории графов как математической дисциплины
9. Граф –это множество вершин и соединяющих их реберОПРЕДЕЛЕНИЕ
10. BAEDFCG45637811251023ЭЛЕМЕНТЫ ГРАФАВЕРШИНАДУГАРЕБРОПЕТЛЯ
11. ВИДЫ ГРАФОВНЕОРИЕНТИРОВАННЫЙ ГРАФ
12. ВИДЫ ГРАФОВОРИЕНТИРОВАННЫЙ ГРАФ
13. ВИДЫ ГРАФОВВЗВЕШЕННЫЙ ГРАФ
14. Самостоятельная работа
15. ГРАФ СОВМЕСТИМОСТИ ГРУПП КРОВИ
16. ГРАФ МЕСТНОСТИ
17. ГРАФ СТОИМОСТИ ПЕРЕВОЗОК
18. НАЙТИ КРАТЧАЙШИЙ ПУТЬ ИЗ В BAEDFCG45637811251023AF
19. НАЙТИ КОЛИЧЕСТВО ПУТЕЙ ИЗ В AЛ
20. ФИЗКУЛЬТМИНУТКА
21. Работа за компьютерами в группах
22. ИТОГ УРОКАПодумай и ответь на следующие вопросы:На
23. Спасибо за внимание

Добрый день ребята!Меня зовут Майкл Батонов, я директор пекарни «Чудо-пекарь», которая находится не далеко от вашего села. «МЫ ПЕЧЕМ САМЫЙ ВКУСНЫЙ ХЛЕБ!»

Главная
Информатика
Информационное моделирование на графах

Слайд 1Какая тема прошлого урока?

Слайд 3Добрый день ребята!

Меня зовут Майкл Батонов, я директор пекарни «Чудо-пекарь», которая

находится не далеко от вашего села.
«МЫ ПЕЧЕМ САМЫЙ ВКУСНЫЙ ХЛЕБ!»

Добрый день ребята!Меня зовут Майкл Батонов, я директор пекарни «Чудо-пекарь», которая находится не далеко от вашего села.

Слайд 4Я предлагаю вам поработать в моей фирме, нужно развести нашу хлебобулочную

продукцию по магазинам вашего села

Условия: стоимость одного рейса 5000 рублей, затраты на бензин из этих же средств – остальное Ваша зарплата!

Я предлагаю вам поработать в моей фирме, нужно развести нашу хлебобулочную продукцию по магазинам вашего селаУсловия: стоимость

Слайд 5При каком условии Ваша зарплата будет наибольшей?

Слайд 7ИНФОРМАЦИОННОЕ МОДЕЛИРОВАНИЕ НА ГРАФАХ

Слайд 8Первой работой теории графов как математической дисциплины считают статью Эйлера (1736

г.), в которой рассматривалась задача о Кёнигсбергских мостах.

Эйлер показал, что нельзя обойти семь городских мостов и вернуться в исходную точку, пройдя по каждому мосту ровно один раз. Следующий импульс теория графов получила спустя почти 100 лет с развитием исследований по электрическим сетям, кристаллографии, органической химии и другим наукам.
С графами, сами того не замечая, мы сталкиваемся постоянно. Например, графом является схема линий метрополитена. Точками на ней представлены станции, а линиями — пути движения поездов. Исследуя свою родословную и возводя ее к далекому предку, мы строим так называемое генеалогическое древо. И это древо — граф.

ИЗ ИСТОРИИ ГРАФОВ