Презентация на тему "Решение задач с помощью графов"

Ваша оценка презентации
Оцените презентацию по шкале от 1 до 5 баллов
  • 1
  • 2
  • 3
  • 4
  • 5

Рецензии

Добавить свою рецензию

Аннотация к презентации

Презентация для школьников на тему "Решение задач с помощью графов" по обществознанию. pptCloud.ru — удобный каталог с возможностью скачать powerpoint презентацию бесплатно.

  • Формат
    pptx (powerpoint)
  • Количество слайдов
    13
  • Слова
    обществознание
  • Конспект
    Отсутствует

Содержание

  • Слайд 1

     

    Решение задач с помощью графов Выполнила ученица 7-Б класса МОУ СОШ № 9 Им. В.Т. Степанченко Иванова Мария 2008 год

  • Слайд 2

     

    Графы – «графо» (лат.) – «пишу» график биография голография

  • Слайд 3

     

    Задача. 1. Андрей 2. Борис 3. Виктор 4. Галина 5. Дмитрий 6. Елена А Б Г Е А Г В Г Д Е Б В А Е

  • Слайд 4

     

    Граф А, Б, В, Г, Д, Е - вершины АБ, АГ, АЕ, ВЕ, ВД, ВГ - рёбра

  • Слайд 5

     

    Сколько осталось провести игр? Ответ: 8 (по числу рёбер)

  • Слайд 6

     

    Граф-дерево

  • Слайд 7

     

    Примеры графов

  • Слайд 8

     

    Примеры графов Схема городской телефонной сети Структура алмаза

  • Слайд 9

     

    Первая работа по теории графов появилась в 1736 году в публикациях Петербургской Академии наук

  • Слайд 10

     

    Задача о соревнованиях В школе проводятся соревнования по плаванию. Болельщики высказывают следующие предположения о будущих победителях:

  • Слайд 11

     

    Ваня: Наташа будет первой, а Вера- второй. Серёжа: Первой будет Света, а Люда займет третье место. Дима: Света будет второй, Вера может рассчитывать лишь на третье место. Кто из участниц занял первое, второе и третье место, если известно, что каждое место заняла одна из них, и все они были призёрами?

  • Слайд 12

     

    Решим задачу с помощью построения граф-дерева

  • Слайд 13

     

    Благодарю за внимание!

Посмотреть все слайды
Презентация будет доступна через 45 секунд