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

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

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

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

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

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

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

15

П Т ГГГ Ь

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