Пути в графах Урок 21. («Путешествие по графу»). Джек, Мауси, Котауси Ник, Пухлик В плане есть ход к коту Ник, Пухлик, Мауси, Котауси Джек В плане НЕ. - презентация

1 Пути в графах Урок 21. («Путешествие по графу»)

2 Джек, Мауси, Котауси Ник, Пухлик В плане есть ход к коту Ник, Пухлик, Мауси, Котауси Джек В плане НЕ 4 хода и НЕТ ходов к коту

3

4 Рассказать историю по графу

5 Кто должен первым передавать лопату? Можно ли изобразить путь лопаты ребрами без стрелок? Перечислите по порядку обозначения вершин. Чем отличаются два пути лопаты?

6 Чем отличает данный граф от плана строительства мышиных ходов?

7 ГЪ Ы ЕБ С Е Б С О Ь Б П(С) О Ь Какие буквы не могут превратиться ни в какие другие? Может ли буква «О» превратиться в букву «Т»?

8 Домашнее задание

9 Проверочная работа