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

ЦЕЛЬ УРОКА:
Познакомить с понятиями «дерево, граф»; научить решать некоторые задачи с помощью графа.

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

2

ОТГАДАЙТЕ ЗАГАДКУ:
Один ствол,
Много ветвей,
А на веточках
Много гостей.

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

Дерево
2 класс
девочки
мальчики

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

4+3+2+1=10
Сколько всего дорожек ?

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

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

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

Сосчитай пути !
Ответ: 2+3=6

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

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