Графы Направленное ребро 4 класс 2007 -08 уч.

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

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

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

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

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

Пути в графах

Пути в графах Задание № 18а, стр. 18

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

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