Граф – набор точек, некоторые из которых соединены линиями

Слайд 2

Граф – набор точек, некоторые
из которых соединены линиями.

Точки – вершины

Граф – набор точек, некоторые из которых соединены линиями. Точки – вершины
графа.
Отрезки – рёбра.

Вершины – элементы некоторого множества
(предметы, люди, числовые или буквенные коды).

Ребра – определенные связи между элементами.

А

Б

У

И

Слайд 4

Ответ: задумано число 33.

437 + 76 = 513

513 : 9 = 57

57

Ответ: задумано число 33. 437 + 76 = 513 513 : 9
– 24 = 33

Задача: Я задумал число. Если к нему прибавить 24, потом полученную сумму умножить на 9, затем из произведения вычесть 76 и, наконец, полученную разность разделить на 19, то получится 23. Найдите задуманное число.

Решение: 23 ∙ 19 = 437

Слайд 5

Андрей, Борис, Виктор и Григорий после возвращения из спортивного лагеря подарили друг

Андрей, Борис, Виктор и Григорий после возвращения из спортивного лагеря подарили друг
другу на память свои фотографии. Причем каждый мальчик подарил каждому по одной фотографии. Сколько всего фотографий было подарено?

Задача

А

В

Б

Г

Решение: 6 ∙ 2 = 12 фотографий

Слайд 6

В автомобильных гонках Коля, Боря, Юра заняли первые четыре места.
На вопрос,

В автомобильных гонках Коля, Боря, Юра заняли первые четыре места. На вопрос,
какие места они заняли, трое из них ответили:
1) Коля ни первое, ни четвертое;
2) Боря второе;
3) Вова не был последним.
Какое место занял каждый мальчик?

Коля

Боря

Вова

Юра

1

2

3

4

Ответ: 1 – Вова; 2 – Боря; 3 – Коля; 4 – Юра.

Задача

Слайд 7

Р – Рая, Т – Таня, М – Маша, Н – Нина,

Р – Рая, Т – Таня, М – Маша, Н – Нина,
И – Ира, К - Клава

Слайд 8

Задача о Кёнигсбергских мостах

Бывший Кёнигсберг (ныне Калининград) расположен на реке Прегель.

Задача о Кёнигсбергских мостах Бывший Кёнигсберг (ныне Калининград) расположен на реке Прегель.
В пределах города река омывает два острова. С берегов на острова были перекинуты мосты. Старые мосты не сохранились, но осталась карта города, где они изображены. Жители города предлагали приезжим следующую задачу: пройти по всем мостам и вернуться в начальный пункт, причем на каждом мосту следовало побывать только один раз. Решите эту задачу, построив граф, вершины которого – части города, разделенные рекой, а ребра – мосты.

Слайд 9

Домашнее задание:

№ 585, № 1249, № 1303

Домашнее задание: № 585, № 1249, № 1303
Имя файла: Граф-–-набор-точек,-некоторые-из-которых-соединены-линиями.pptx
Количество просмотров: 41
Количество скачиваний: 0