Структура информации. Деревья. Графы. Использование графов, деревьев, списков при описании объектов и процессов окружающего мира
Содержание
- 2. Впервые основы теории графов появились в работах Леонарда Эйлера (1707-1783; швейцарский, немецкий и российский математик) ,
- 3. Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам (через реку Преголя),
- 4. ИСТОРИЯ ВОЗНИКНОВЕНИЯ ГРАФОВ Термин "граф" впервые появился в книге венгерского математика Д. Кенига в 1936 г.,
- 5. Структура информации. Деревья. Графы. Использование графов, деревьев, списков при описании объектов и процессов окружающего мира. Бинарное
- 6. Граф Для отображения структурной модели (схемы) системы используются графы. Граф состоит из вершин, связанных линиями. Направленная
- 7. Неориентированный граф - граф, не имеющий выделенного направления, вершины такого графа соединены ребрами. Неориентированный граф
- 8. Ориентированный граф Ориентированный граф - граф, вершины которого соединены дугами.
- 9. Ориентированный граф I II IV III Известно, что существуют четыре группы крови человека. При переливании крови
- 10. Взвешенный граф Это граф, рёбрам или дугам которого поставлены в соответствие числовые величины (они могут обозначать,
- 11. Отличительной особенностью дерева является то, что между любыми двумя его вершинами существует единственный путь. Иерархия –
- 12. Граф иерархической структуры - «Дерево» Финалисты Участники ½ финала Участники ¼ финала Первоначальные игроки Олимпийская система
- 13. Локальный диск (С:) Проекты Рисунки Закат Зима Информатика История Эпоха Возрождения Интернет Компьютерные вирусы Граф иерархической
- 14. Граф иерархической структуры - «Дерево»
- 15. Бинарное дерево — это конечное множество элементов, связанных с двумя разными бинарными деревьями — правым и
- 16. ПРИМЕНЕНИЕ ГРАФОВ С помощью графов упрощается решение математических задач, головоломок, задач на смекалку. дальше
- 17. ПРИМЕНЕНИЕ ГРАФОВ Лабиринт - это граф. А исследовать его - это найти путь в этом графе.
- 18. Использует графы и дворянство. На рисунке приведена часть генеалогического дерева знаменитого дворянского рода Л. Н. Толстого.
- 19. ПРИМЕНЕНИЕ ГРАФОВ Графами являются блок – схемы программ для ЭВМ.
- 20. ПРИМЕНЕНИЕ ГРАФОВ Типичными графами на географических картах являются изображения железных дорог.
- 21. ПРИМЕНЕНИЕ ГРАФОВ Типичными графами на картах города являются схемы движения городского транспорта.
- 23. Решение: Вершины графа – это деревья. Проведём стрелки от более высокого к более низкому дереву. Получим
- 26. Скачать презентацию