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

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

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

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

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

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

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

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

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