Путешествуем по графу

Цель:
Познакомиться с математическим понятием «граф»;
рассмотрев примеры использования графов в различных областях знаний;

Значение слова в разных источниках
Значение слова Граф по Ожегову:
Граф - ДворянскийГраф - Дворянский титулГраф - Дворянский титул выше баронского
В математической теории графовВ математической теории графов и информатикеВ математической теории графов и информатике граф — это совокупность непустого множества вершин и наборов пар вершин (связей между вершинами).
Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. http://ru.wikipedia.org/wiki/%C3%F0%E0%F4_(%EC%E0%F2%E5%EC%E0%F2%E8%EA%E0)
От греч.От греч. γράφω «царапаю, черчу, пишу»:Граф (математика) — объект, состоящий из вершин и соединяющих их рёбер.

Граф - дворянский титул , выше баронского, а также лицо, носящее этот титул.

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

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

Работа с тетрадью (стр. 12 №14)
У мышат одна лопата. Копают они по очереди. Постройте графы путешествия лопаты. Стрелками укажите направления. В рамочки впишите имена мышат.

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

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