Графы Направленное ребро 4 класс уч.год Соколова Светлана Александровна, учитель информатики МОУ школы 90, г.Тольятти
Граф - это совокупность точек, каждая пара которых может быть соединена линиями. - вершины графа - ребра графа
Направленное ребро – это ребро, которое имеет направление.
У любого графа обязательно есть вершины. Граф без ребер называется пустым.
Является ли каждая из изображенных фигур графом. Если да, то описать его: 1) Сколько вершин?2) Есть ли ребра? 3) Сколько ребер? 4) Есть ли направление? 5) Все вершины соединены ребрами? Задание 6, стр. 6
Пути в графах
Задание 18а, стр. 18
У мышат одна лопата. Копают они по очереди. Постройте графы путешествия лопаты. Стрелками укажите направления. В рамочки впишите имена мышат. Задание 14, стр. 13
У мышат одна лопата. Копают они по очереди. Постройте графы путешествия лопаты. Стрелками укажите направления. В рамочки впишите имена мышат. Задание 14, стр способ2 способ Пухлик Мауси Пухлик Джек