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

Презентация:



Advertisements
Похожие презентации
1 Графы Это - один из способов решения логических задач По условию задачи составляется схема, состоящая из линий(ребер) и точек (вершин).
Advertisements

Живаева Екатерина Ученица 11 класса. Выяснить особенности применения теории графов при решении задач и в практической деятельности.
Графами называют геометрические фигуры, состоящие из точек (их называют вершинами) и соединяющих их линий (их называют рёбрами) С помощью вершин изображают.
Игра «Молчанка» Сравните выражения 9см – 2см … 10см – 2см 8см – 2см … 9 см – 2см 7см – 2см … 8 см – 2см 6см – 2см … 7см – 2см < < < <
Решение текстовых логических задач 10 класс. Методы решения Алгебраический –Перевести текст задачи на язык формул (формализовать) –Упростить логическое.
Проект: «Графы». Цели проекта: изучить теорию «Граф», изучить теорию «Граф», развить навыки самостоятельной работы, развить навыки самостоятельной работы,
Урок 33 Тема: Графы, деревья. Проверка домашнего задания Истинные предложения Ложные предложения.
Составили: Иванова Татьяна Витальевна учитель начальных классов МОУ «СОШ 36», Степанова Елена Владимировна учитель начальных классов МОУ «СОШ 35»
Подготовила Ученица 9 класса МОУ-СОШ с. Фурманово Дамёткина Лена.
Граф – это средство для наглядного представления состава и структуры системы Вершины Дуги Ребра.
Ухтинская Е.Г., МОУ «Полянская НОШ» Тема урока Задача (условие, вопрос) 1 класс Моро.
Работа ученицы 8 А класса МОУ сош 9 Метловой А..
Введение в комбинаторику Введение в комбинаторику Комбинаторика является древнейшей и, возможно, ключевой ветвью математики.
Построение сечений многогранников. Задачи урока: Повторение геометрических понятий и утверждений. Построение сечений методом следов. Решение проблемных.
Ученица 10 «Б» класса МОУ сош с УИОП 16 Дата рождения: 15 декабря 1992г.
Тесты «Логарифмические неравенства» Подготовка к ЕГЭ Составила: ученица 11 класса МОУ Петровская СОШ Гурьевского района Ханина Юлия Учитель математики:
Решение логических задач (Законы математической логики) Выполнила: Н.Н.Севрюкова, учитель информатики с.Богучаны, красноярского края.
Работа выполнена ученицей 6 а класса Угримовой Нелли Руководитель Богдановская В.М.
Одним росчерком пера Проект ученика 3 класса Кривцова Виктора.
Презентация по Информатике Тема: «Графы» Выполнил: Бычков Георгий.
Транксрипт:

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

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

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

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

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

Граф-дерево

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

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

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

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

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

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