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

Слайд 2

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

Цель:

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

областях знаний;
Слайд 3

Значение слова в разных источниках Значение слова Граф по Ожегову: Граф

Значение слова в разных источниках

Значение слова Граф по Ожегову: Граф - ДворянскийГраф - Дворянский титулГраф

- Дворянский титул выше баронского

В математической теории графовВ математической теории графов и информатикеВ математической теории графов и информатике граф — это совокупность непустого множества вершин и наборов пар вершин (связей между вершинами).
Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. http://ru.wikipedia.org/wiki/%C3%F0%E0%F4_(%EC%E0%F2%E5%EC%E0%F2%E8%EA%E0)

От греч.От греч. γράφω «царапаю, черчу, пишу»:Граф (математика) — объект, состоящий из вершин и соединяющих их рёбер.

Слайд 4

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

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

этот титул.
Слайд 5

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

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

линиями.

- вершины графа

- ребра графа

Слайд 6

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

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

В

А

Б

Слайд 7

Работа с тетрадью (стр. 12 №14) У мышат одна лопата. Копают

Работа с тетрадью (стр. 12 №14) У мышат одна лопата. Копают они

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

У мышат одна лопата. Копают они по очереди. Постройте графы путешествия

У мышат одна лопата. Копают они по очереди. Постройте графы путешествия

лопаты. Стрелками укажите направления. В рамочки впишите имена мышат.

Стр. 12, задание № 14

1 способ

2 способ

Слайд 9

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

Пути в графах

Задание № 15, стр. 13