Презентация "Пути в графах"

Пути в графах

Урок 20

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

2-й способ

1-й способ

Джек

Ник

Джек

Ник

Котауси

Котауси

Пухлик

Мауси

Мауси

Пухлик

Пухлик

Пухлик

Ник

Ник

Джек

Мауси

Мауси

Джек

Ник

Ник

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

Ъ

Г

Г

В

С

Е

Ы

О

Б

Б

Е

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

771

711

171

777

777

111

111

717

177

117

117

717

177

117

17. Нарисуй каждый граф заново, не отрывая руки и не обводя одно ребро дважды. Запиши в клетки каждый свой путь: перечисли пропущенные номера вершин

1

1

1

3

3

3

2

2

2

4

5

5

4

5

4

1 2 4 5 3

3

2

Домашняя работа

№ 15 (стр. 13),

№ 16 (стр. 13),

№ 17 (стр. 14)

Самостоятельная работа

Выполните задания

1 вариант:

1-1,

1-2.

2 вариант:

2-1,

2-2.

3 вариант:

3-1,

3-2

Пуск → Все программы → Нач. школа → 4 класс → Множество→ 1 вариант (2 вариант)…