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