7 класс Павлова Татьяна Владимировна, учитель информатики высшей категории МБОУ «ООШ 22» г. Черемхово Иркутской области. - презентация

1 7 класс Павлова Татьяна Владимировна, учитель информатики высшей категории МБОУ «ООШ 22» г. Черемхово Иркутской области

2 Граф Ориентированный НеориентированныйЦепь Взвешенный граф Семантическая сеть Цикл завершить

3 Граф – это наглядное средство представления состава и структуры системы в виде совокупности вершин и линий, соединяющих данные вершины А В К Е Д меню

4 Если линия ненаправленная, то она называется ребром графа, а граф имеет название неориентированный. Если линия направленная (со стрелкой), то она называется дугой и граф имеет название ориентированным. Оля Лена Катя Денис А В К Е Д меню

5 Цепь: бабушка – заяц – волк – медведь - лиса медведь бабушка лиса заяц волк медведь Цепь – это путь по вершинам и ребрам (дугам) графа не более одного раза меню

6 Цикл – это цепь, у которой начальная и конечная вершины совпадают весна лето осень зима Цикл: лето – осень – зима – весна – лето меню

7 Граф называется взвешенным, если его вершины или ребра (дуги) характеризуются некоторой дополнительной информацией, которая называется весом вершины или весом ребра (дуги). Иркутск Ангарск Тулун Тайшет Черемхово меню

8 Лягушечья кожа Василиса Прекрасная Лягушка Стрела пустил нашел прилетела превратилась Иван-царевич сжег сбросила улетела указала победил нашел превратилась Лебедь Кощей Бессмертный Баба Яга Семантическая сеть – это граф, на котором отражены объекты (понятия) и связи (отношения) между ними меню

9 Источники информации 1. Информатика и ИКТ: учебник для 7 класса/ Л.Л.Босова. – М.: БИНОМ. Лаборатория знаний, –229 с.:ил. 2. Шаблон презентации Pedsovet.su Екатерина Горяйнова