Описание презентации по отдельным слайдам:
-
1 слайд
ГРАФЫ
-
2 слайд
Боксеры с твердою походкой
Не моют пол зубною щеткой
Кто моет пол зубною щеткой,
Тот наделен душою кроткой.
Кто пол мыть щеткой не желает,
Суровым нравом обладает.
Суровый нрав у тех бывает,
Кто книжек вовсе не читает.
Фосс враг и книжек и газет,
Ответь, боксер он или нет? -
3 слайд
1736 год, г.Кёнигсберг. Через город протекает река Прегеля. В городе — семь мостов,
расположенных так, как показано на рисунке выше. С давних времен жители Кенигсберга бились над загадкой: можно ли пройти по всем мостам, пройдя по каждому только один раз?
Эту задачу решали и теоретически, на бумаге, и на практике, на прогулках — проходя по этим самым мостам. Никому не удавалось доказать, что это неосуществимо, но и
совершить такую «загадочную» прогулку по мостам никто не мог. -
4 слайд
Разрешить проблему удалось знаменитому математику Леонарду Эйлеру. Причем, он
решил не только эту конкретную задачу, но придумал общий метод решения подобных
задач. При решении задачи о Кенигсбергских мостах Эйлер поступил следующим образом:
он сжал сушу в точки, а мосты вытянул в линии. -
5 слайд
ОПРЕДЕЛЕНИЕ
Такую фигуру, состоящую из точек и
линий, связывающих эти точки, называют ГРАФОМ.
Граф – это совокупность непустого множества вершин и связей между вершинами.
Кружки называются вершинами графа, линии со стрелками – дугами, без стрелок – ребрами. -
6 слайд
ВИДЫ ГРАФОВ
Ориентированный граф (кратко орграф) — рёбрам которого присвоено направление.
Неориентированный граф — это граф, в котором нет направления линий.
Взвешенный граф – дуги или ребра имеют вес (дополнительная информация). -
7 слайд
РЕШЕНИЕ ЗАДАЧ С ПОМОЩЬЮ ГРАФОВ
Решение:
Обозначим ученых вершинами графа и проведем от каждой вершины линии к
четырем другим вершинам.
Получаем 10 линий, которые и будут считаться
рукопожатиями. -
8 слайд
Задача 2.
На пришкольном участке растут 8 деревьев: яблоня, тополь, береза, рябина, дуб, клен, лиственница и сосна.
Рябина выше лиственницы, яблоня выше клена, дуб ниже березы, но выше сосны, сосна выше рябины, береза ниже тополя, а лиственница выше яблони.
Расположите деревья от самого низкого к самому высокому.
Решение:
Вершины графа — это деревья, обозначенный первой буквой названия дерева. В данной задаче два отношения: “быть ниже” и “быть выше”. Рассмотрим отношение “быть ниже” и
проведем стрелки от более низкого дерева к более высокому. Если в задаче сказано, что рябина выше лиственницы, то стрелку ставим от лиственницы к рябине и т. д.
Получаем граф, на котором видно, что самое низкое дерево – клен, затем идут яблоня, лиственница, рябина, сосна, дуб, береза и тополь. -
9 слайд
-
10 слайд
РАЗБОР ЗАДАЧ ОГЭ
ЗАДАЧА 1 -
11 слайд
ЗАДАЧА 2
-
12 слайд
Тест
Графические информационные модели
1. Пример графической модели:1) информационная математическая модель
2) схема
3) словесное описание
4) описание на алгоритмическом языке -
13 слайд
2. Для шифрования используют пять букв латинского алфавита (А, В, С, D, Е). На первом месте стоит один из символов В, С, D, на третьем — гласная, если вторая — согласная. Символы, стоящие на первом и втором месте, не повторяются. На четвертом месте — один из символов В, С, D, не стоящих на первом месте. Описанному правилу удовлетворяет последовательность символов:
1) DВЕС
2) СВАС
3) АВСD
4) BАЕВ -
14 слайд
3. Количество трехзначных чисел, составленных из трех цифр 2, 3, 4:
1) 9
2) 27
3) 8
4) 34. Граф называют деревом, если:
1) его вершины или ребра характеризуются некоторой дополнительной информацией — весами вершин или ребер
2) есть циклы
3) между любыми двумя вершинами имеется единственный путь
4) указаны направления ребер графа -
15 слайд
5. Запишите название линий, связывающих вершины графа.
6. Впишите понятие (термин).
Условное графическое изображение предмета с точным соотношением его размеров, получаемое методом проецирования, называется ________
-
16 слайд
Домашнее задание
https://kpolyakov.spb.ru/school/ogetest2020/b4.htm -
17 слайд
Боксеры с твердою походкой
Не моют пол зубною щеткой
Кто моет пол зубною щеткой,
Тот наделен душою кроткой.
Кто пол мыть щеткой не желает,
Суровым нравом обладает.
Суровый нрав у тех бывает,
Кто книжек вовсе не читает.
Фосс враг и книжек и газет,
Ответь, боксер он или нет?
боксер
моет
Не моет
кроткий
суровый
Не читает
