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

Подписи к слайдам:
Графы. Первое знакомство.
  • Интеллектуальное воспитание
  • Кушнерик Людмила Борисовна
  • Учитель математики МОУ «Гимназия №1» г. Воркуты
  • 2017 г
6 класс
  • Данный материал можно использовать на
  • внеурочных занятиях по темам:
  • «Графы»;
  • «Решение логических задач»;
  • «Решение логических задач различными способами»;
  • уроках по теме «Комбинаторные задачи».
  •  
  • - подавленное
  • - отличное
  • - пока что не знаю
  • Разминка.
  • Найдите пропущенные числа:
  • а)
  • 1
  • 4
  • ·3
  • : 6
  • 2
  • 7
  • 9
  • 3
  • 2
  • 1
  • 9
  • +
  • ·
  • 9
  • 7
  • 2
  • ·6
  • 5
  • 3
  • :1
  • 5
  • 5
  • 8
Что такое граф
  • Слово «граф» в математике означает картинку, где нарисовано несколько точек, некоторые из которых соединены линиями. В процессе решения задач математики заметили, что удобно изображать объекты точками, а отношения между ними отрезками или дугами.
  • Дальше
СПОСОБЫ ЗАДАНИЯ ГРАФОВ
  • Схемы
  • Диаграммы
  • Множества
  • Таблицы
  • Точки-линии
Обычно этим методом решаются задачи, отвечающие на вопрос "кто есть кто".
  • Обычно этим методом решаются задачи, отвечающие на вопрос "кто есть кто".
  • Строим таблицу: строки этой таблицы озаглавим элементами одного множества, а столбцы – элементами другого множества, и будем заполнять ячейки таблицы по правилам:
  • если "да", то ставим «+»
  • если "нет", то ставим «-»
  • Табличный метод
«Красный, синий, желтый и зеленый карандаши лежат в четырех коробках по одному. Цвет карандаша от­личается от цвета коробки. Известно, что зеленый карандаш лежит в синей коробке, а красный не лежит в желтой. В какой коробке лежит каждый карандаш?»
  • К
  • К
  • С
  • С
  • З
  • З
  • Ж
  • Ж
  • К
  • К
  • С
  • С
  • З
  • З
  • Ж
  • Ж
На некотором острове отдельными селениями живут правдолюбы и шутники. Правдолюбы всегда говорят только правду, а шутники постоянно шутят, а поэтому всегда лгут. Жители одного племени бывают в селении другого, и наоборот. В одно из селений попал путешественник, но не знает: в какое именно. Доказать, что путешественнику достаточно первому встречному задать вопрос: «Вы местный ?», чтобы по ответу определить, в селении какого племени он находится.
  • Путешественник
  • Селение
  • правдолюбов
  • Селение шутников
  • Правдолюбы
  • Шутники
  • Правдолюбы
  • Шутники
  • да
  • да
  • нет
  • нет
На завтрак Вова может выбрать плюшку, бутерброд, пряник или кекс, а запить их он может кофе, соком или кефиром. Из скольких вариантов завтрака Вова может выбирать?
  • Завтрак
  • Плюшка
  • Бутерброд
  • Пряник
  • Кекс
  • кофе
  • сок
  • кефир
  • кофе
  • сок
  • кефир
  • кофе
  • сок
  • кефир
  • кофе
  • сок
  • кефир
Имеются 9 монет, среди которых одна фальшивая. Известно, что фальшивая монета легче других. Как с помощью чашечных весов за два взвешивания найти фальшивую монету?
  • Взвесим две кучки
  • Фальшивая монетка в третьей кучке
  • Фальшивая монетка в третьей кучке
  • Взвесим две монеты из кучки
  • Третья монета фальшивая
  • Более легкая монета фальшивая
  • Вес равный
  • Одна кучка легче другой
  • Монеты имеют равный вес
  • Одна из монет легче
  • Перечислить все возможные варианты обедов из трех блюд (одного первого, одного второго и одного третьего блюда), если в меню столовой имеются два первых блюда: щи (щ) и борщ (б); три вторых блюда: рыба (р), гуляш (г) и плов (n); два третьих: компот (к) и чай (ч).
  • Решение.
  • - подавленное
  • - отличное
  • - пока что не знаю
  • Список источников:
  • 1.https://globallab.org/ru/project/cover/reshenie_zadatch_s_pomoshju_grafa.ru.html#.W83gVvkza1s
  • 2. https://keepslide.com/no_category/114590
  • 3. https://ege.sdamgia.ru/problem?id=513210