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

Содержание

• 
  Слайд 1
  

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

• 
  Слайд 2
  

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

• 
  Слайд 3
  

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

• 
  Слайд 4
  

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

• 
  Слайд 5
  

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

• 
  Слайд 6
  

  Граф-дерево

• 
  Слайд 7
  

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

• 
  Слайд 8
  

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

• 
  Слайд 9
  

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

• 
  Слайд 10
  

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

• 
  Слайд 11
  

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

• 
  Слайд 12
  

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

• 
  Слайд 13
  

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