Графы, деревья

1.

2. ЦЕЛЬ УРОКА:

Познакомить
с понятиями «дерево,
граф»; научить решать некоторые
задачи с помощью графа.

3.

ГРАФ – это множество информационных
элементов - точек (вершин) и связей
(ребер) между ними
вершина
вершина
ребро
ребро
ребро

4.

2

5. ОТГАДАЙТЕ ЗАГАДКУ:

6.

У каждого дерева есть
корень, ветви и листья.
В информатике у
деревьев корнем будет
название множества,
листья – элементы
множества, а ветви –
признаки, свойства
элементов, и растут
такие деревья наоборот:
сверху вниз.

7.

2 класс
мальчики
темноволосые
светловолосые
девочки
темноволосые
светловолосые

8.

Жили-были три поросенка, которые построили себе три домика. Все
домики были соединены друг с другом дорожками. Сколько всего дорожек.

9.

4+3+2+1=10

10.

Ранним утром Мартышка, Слонёнок, Удав и Попугай
обменялись рукопожатиями каждый с каждым.
Сколько всего было рукопожатий?
Ответ: 3+2+1=6

11.

Б
А с В, Г, Е
Б с В, Д, Е
В с А, Б
Г с А, Д, Е
Д с Б, Г, Е
Е с А, Б, Г, Д
В
А
Г
Е
Ответ: 3+3+2+1=9 сыграно
6 осталось
Д

12.

2
Библиотека
Дом Ильи
Дом Димы

13.

Ответ: 2+3=6

14.

А)
Ответ:2*4=8

15.

Б)
Ответ: 3*3=9

16.

В)
Ответ: 2*2*2=8