Иметь представление о понятии «путь в графе»; уметь строить и описывать пути в графах. - презентация

1 иметь представление о понятии «путь в графе»; уметь строить и описывать пути в графах.

2

3 Заполни таблицу высказываний и дополни рисунок. 12 Высказывание Авторы планов, для которых высказывание истинно Дополни рисунок 1. В плане 4 хода Джек, Мауси, Котауси Раскрась красным цветом майки авторов 2. В плане НЕ 4 хода Ник, Пухлик Раскрась синим цветом майки авторов 3. В плане есть ход к коту Ник, Мауси, Котауси Раскрась жёлтым цветом майки авторов 4. В плане НЕ 4 хода ИЛИ есть ход к коту Ник, Пухлик, Мауси, Котауси Нарисуй зелёные шарики в лапках авторов 5. В плане 4 хода И НЕТ ходов к коту Джек Нарисуй красные шарики в лапках авторов 6. В плане НЕ 4 хода И НЕТ хода к коту Пухлик Нарисуй жёлтые шарики в лапках авторов

4 Заполни таблицу высказываний и дополни рисунок. 12

5

6 У мышат одна лопата. Копают они по очереди. Постройте графы путешествия лопаты. Стрелками укажите направления. В рамочки впишите имена мышат.

7 Построй графы передачи лопаты й СПОСОБ Ник Мауси Джек Пухлик Котауси 2-й СПОСОБ Ник Мауси Джек Пухлик Котауси Пухлик Ник Мауси Джек Ник

8

9 Впиши буквы в вершины графа. Запиши в клетки пути то одной вершины к другой. 15 ТГП Е Г Е ГГ П

10 771 Впиши числа в вершины графа. Запиши в клетки пути превращения числа 777 в число

11 1) 17 (стр.14)