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