Графы. Первое знакомство

Содержание

1. Графы. Первое знакомство
2. 6 классДанный материал можно использовать на внеурочных
3. - подавленное - отличное- пока что не знаю
4. Разминка.Найдите пропущенные числа:а)14·3: 62+·
5. Слайд 5
6. Графы. ПЕРВОЕ ЗНАКОМСТВО.
7. Что такое графСлово «граф» в математике означает
8. СПОСОБЫ ЗАДАНИЯ ГРАФОВСхемыДиаграммыМножестваТаблицыТочки-линии
9. Обычно этим методом решаются задачи, отвечающие на
10. «Красный, синий, желтый и зеленый карандаши лежат
11. На некотором острове отдельными селениями живут
12. На завтрак Вова может выбрать плюшку, бутерброд,
13. Имеются 9 монет, среди которых одна фальшивая.
14. Перечислить все возможные варианты обедов из трех
15. - подавленное - отличное- пока что не знаю
16. СПАСИБО ЗА СОВМЕСТНУЮ РАБОТУ!
17. Список источников:1.https://globallab.org/ru/project/cover/reshenie_zadatch_s_pomoshju_grafa.ru.html#.W83gVvkza1s2. https://keepslide.com/no_category/1145903. https://ege.sdamgia.ru/problem?id=513210
18. Скачать презентанцию

6 классДанный материал можно использовать на внеурочных занятиях по темам:«Графы»;«Решение логических задач»;«Решение логических задач различными способами»;уроках по теме «Комбинаторные задачи».

Слайды и текст этой презентации

Слайд 1Графы. Первое знакомство.

Интеллектуальное воспитание

Кушнерик Людмила Борисовна

Учитель математики МОУ «Гимназия №1»

г. Воркуты

2017 г

Слайд 26 класс
Данный материал можно использовать на
внеурочных занятиях по темам:
«Графы»;
«Решение

логических задач»;
«Решение логических задач различными способами»;
уроках по теме «Комбинаторные задачи».

6 классДанный материал можно использовать на внеурочных занятиях по темам:«Графы»;«Решение логических задач»;«Решение логических задач различными способами»;уроках по

Слайд 3- подавленное
- отличное
- пока что не знаю

Слайд 4
Разминка.
Найдите пропущенные числа:

а)

1
4

·3
: 6
2
+
·

Слайд 5

Слайд 6Графы.
ПЕРВОЕ ЗНАКОМСТВО.

Слайд 7Что такое граф
Слово «граф» в математике означает картинку, где нарисовано

несколько точек, некоторые из которых соединены линиями. В процессе решения

задач математики заметили, что удобно изображать объекты точками, а отношения между ними отрезками или дугами.

Дальше

Что такое графСлово «граф» в математике означает картинку, где нарисовано несколько точек, некоторые из которых соединены линиями.

Слайд 8СПОСОБЫ ЗАДАНИЯ ГРАФОВ
Схемы
Диаграммы
Множества
Таблицы
Точки-линии

Слайд 9Обычно этим методом решаются задачи, отвечающие на вопрос "кто есть

кто".
Строим таблицу: строки этой таблицы озаглавим элементами одного множества, а

столбцы – элементами другого множества, и будем заполнять ячейки таблицы по правилам:
если "да", то ставим «+»
если "нет", то ставим «-»

Табличный метод

Обычно этим методом решаются задачи, отвечающие на вопрос

Слайд 10«Красный, синий, желтый и зеленый карандаши лежат в четырех коробках

по одному. Цвет карандаша отличается от цвета коробки. Известно, что

зеленый карандаш лежит в синей коробке, а красный не лежит в желтой. В какой коробке лежит каждый карандаш?»

«Красный, синий, желтый и зеленый карандаши лежат в четырех коробках по одному. Цвет карандаша отличается от цвета

Слайд 11 На некотором острове отдельными селениями живут правдолюбы и шутники. Правдолюбы

всегда говорят только правду, а шутники постоянно шутят, а поэтому

всегда лгут. Жители одного племени бывают в селении другого, и наоборот. В одно из селений попал путешественник, но не знает: в какое именно. Доказать, что путешественнику достаточно первому встречному задать вопрос: «Вы местный ?», чтобы по ответу определить, в селении какого племени он находится.

Путешественник

Селение
правдолюбов

Селение шутников

Правдолюбы

Шутники

Правдолюбы

Шутники

да

нет