Графы Направленное ребро 4 класс 2007-08 уч.год Соколова Светлана Александровна, учитель информатики МОУ школы 90, г.Тольятти. - презентация

1 Графы Направленное ребро 4 класс уч.год Соколова Светлана Александровна, учитель информатики МОУ школы 90, г.Тольятти

2 Граф - это совокупность точек, каждая пара которых может быть соединена линиями. - вершины графа - ребра графа

3 Направленное ребро – это ребро, которое имеет направление.

4 У любого графа обязательно есть вершины. Граф без ребер называется пустым.

5 Является ли каждая из изображенных фигур графом. Если да, то описать его: 1) Сколько вершин?2) Есть ли ребра? 3) Сколько ребер? 4) Есть ли направление? 5) Все вершины соединены ребрами? Задание 6, стр. 6

6 Пути в графах

7 Задание 18а, стр. 18

8 У мышат одна лопата. Копают они по очереди. Постройте графы путешествия лопаты. Стрелками укажите направления. В рамочки впишите имена мышат. Задание 14, стр. 13

9 У мышат одна лопата. Копают они по очереди. Постройте графы путешествия лопаты. Стрелками укажите направления. В рамочки впишите имена мышат. Задание 14, стр способ2 способ Пухлик Мауси Пухлик Джек