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

Post on 04-Jan-2016

169 Views

Category:

Documents

1 Downloads

Preview:

Click to see full reader

DESCRIPTION

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

TRANSCRIPT

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

Котауси

Мауси Пухлик

Ник Джек

Котауси

Мауси Пухлик

Ник Джек

Котауси

Мауси Пухлик

Ник Джек

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

2-й способ

1-й способ

ПухликНик

ДжекМауси

Ник

Пухлик

Ник

ДжекМауси

Ник

№№1515

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

№15

Т П

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

Г

В

Г

В

ГГ

В

Г

В

Г

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

№№1616

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

777

111

771

171

177

711

717

117

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

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

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

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

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

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

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

top related