Тема: "Пути в графах. (Путешествие по графам)"

16

Upload: sela

Post on 04-Jan-2016

169 views

Category:

Documents


1 download

DESCRIPTION

Тема: "Пути в графах. (Путешествие по графам)". Разминка Работа с графами. №14. Построй графы (со стрелками) для двух способов передачи лопаты. Опиши «путь» лопаты из одной норки в другую: впиши имена мышат. Ник. Джек. План строительства ходов. Котауси. 1-й способ. Мауси. Пухлик. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Тема:  "Пути в графах.  (Путешествие по графам)"
Page 2: Тема:  "Пути в графах.  (Путешествие по графам)"
Page 3: Тема:  "Пути в графах.  (Путешествие по графам)"

№14 Построй графы (со стрелками) для двух способов передачи Построй графы (со стрелками) для двух способов передачи лопаты. Опиши «путь» лопаты из одной норки в другую: впиши лопаты. Опиши «путь» лопаты из одной норки в другую: впиши имена мышат. имена мышат.

Котауси

Мауси Пухлик

Ник Джек

Котауси

Мауси Пухлик

Ник Джек

Котауси

Мауси Пухлик

Ник Джек

План строительства ходов

2-й способ

1-й способ

ПухликНик

ДжекМауси

Ник

Пухлик

Ник

ДжекМауси

Ник

Page 4: Тема:  "Пути в графах.  (Путешествие по графам)"
Page 5: Тема:  "Пути в графах.  (Путешествие по графам)"

№№1515

В вершинах графа записаны буквы. Каждое ребро со стрелкой означает: к букве добавляется одна черточка и получается новая буква. Например:

Page 6: Тема:  "Пути в графах.  (Путешествие по графам)"

№15

Т П

Т П Впиши пропущенные Впиши пропущенные буквы в вершины графабуквы в вершины графа

Page 7: Тема:  "Пути в графах.  (Путешествие по графам)"

Г

В

Г

В

ГГ

В

Г

В

Г

Впиши пропущенные Впиши пропущенные буквы в клетки таблицыбуквы в клетки таблицы

Page 8: Тема:  "Пути в графах.  (Путешествие по графам)"
Page 9: Тема:  "Пути в графах.  (Путешествие по графам)"

№№1616

В вершинах графа записаны числа. Каждая В вершинах графа записаны числа. Каждая стрелка означает: в числе стрелка означает: в числе одна семерка одна семерка заменяется на заменяется на единицуединицу и получается другое и получается другое число. Впиши пропущенные числа в вершинах число. Впиши пропущенные числа в вершинах графа в голубые кружочки. графа в голубые кружочки.

Page 10: Тема:  "Пути в графах.  (Путешествие по графам)"

777

111

771

171

177

711

717

117

Page 11: Тема:  "Пути в графах.  (Путешествие по графам)"

777

111

777

111

777

111

777

111

777

111

777

111

771

171

177

171

771

711

717

711

177171

717

711

777

111

777

111

777

111

777

111

777

111

777

111

Запиши в клетки все возможные пути превращения Запиши в клетки все возможные пути превращения числа 777 в число 111числа 777 в число 111

Page 12: Тема:  "Пути в графах.  (Путешествие по графам)"
Page 13: Тема:  "Пути в графах.  (Путешествие по графам)"
Page 14: Тема:  "Пути в графах.  (Путешествие по графам)"

Создайте древо Создайте древо вашей группы. вашей группы. Соедините ребра Соедините ребра графа и впишите графа и впишите ваши имена. ваши имена. Ребрами покажите Ребрами покажите ваши дружеские ваши дружеские отношенияотношения

Page 15: Тема:  "Пути в графах.  (Путешествие по графам)"
Page 16: Тема:  "Пути в графах.  (Путешествие по графам)"

Создайте древо Создайте древо вашей семьи.вашей семьи.

Постарайтесь Постарайтесь указать как можно указать как можно

более подробно более подробно ваших родных ваших родных

(ваши дяди, тети, (ваши дяди, тети, двоюродные двоюродные

сестры и братья и сестры и братья и т.д.)т.д.)