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

1 Выполнила ученица 7-Б класса МОУ СОШ 9 Им. В.Т. Степанченко Иванова Мария 2008 год

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

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

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

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

6 Граф-дерево

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

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

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

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

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

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

13