Цели урока: Познакомиться с понятием «путь в графе»; Научиться строить и описывать пути в графах. - презентация

1 Цели урока: Познакомиться с понятием «путь в графе»; Научиться строить и описывать пути в графах

2 Граф - схема, состоящая из точек (вершин) и соединяющих эти точки отрезков (рёбер).

3 д/з: 12 д/з: 12 ВысказываниеАвторы планов, для которых высказывание истинно 1В плане 4 ходаДжек, Мауси, Котауси 2В плане НЕ 4 ходаНик, Пухлик 3В плане есть ход к коту Ник, Мауси, Котауси 4В плане НЕ 4 хода ИЛИ есть ход к коту Ник, Пухлик, Мауси, Котауси 5В плане 4 хода И НЕТ ходов к коту Джек 6В плане НЕ 4 хода И НЕТ ходов к коту Пухлик

4 Рисунки У Ника зелёная майка и зелёный шарик У Джека красная майка и красный шарик У Мауси и Котауси майки оранжевые, а шарики зелёные У Пухлика синяя майка и два шарика – зелёный и жёлтый

5 14 План строительства ходов Ник Джек Котауси Мауси Пухлик

6 а) Первый способ Котауси Пухлик Мауси Ник Джек Пухлик Ник Джек Мауси Ник

7 Б) Второй способ Котауси Пухлик Мауси Ник Джек Пухлик Ник Мауси Джек Ник

8 15

9 П Т ГГГ Ь

10

11

12

13

14 n Сегодня вы учились описывать пути в графах, перечисляя по порядку обозначения вершин.