Презентация к уроку по информатике Информационные модели на графах (10 класс профильный уровень)

Основы логического программированияИнформационные модели на графах Граф – это средство для наглядного представления состава или структуры системыГраф состоит из вершин, связанных дугами или ребрами. Вершины могут быть изображены кругами, овалами, точками и т. д.Связи между вершинами изображаются линиями. Если линия направленная (т.е. со стрелкой), то она называется дугой, если не направленная, то ребром. Граф, в котором все линии направленные, называется ориентированным графом. Две вершины, соединенные дугой или ребром, называют смежными.Взвешенный (размеченный) граф – это граф, в котором с вершинами или с линиями связана некоторая дополнительная информация. Эта информация называется весом вершины или линии.Дерево – это граф, предназначенный для отображения таких связей между объектами, как вложенность, подчиненность, наследование и т.п.Граф с циклом называется сетью. Граф Ориентированный граф Вершина Дуга 3 4 Домашнее задание Определения в тетради (учить)!!!Решить задачи (письменно)№1 Домашнее задание Определения в тетради (учить)!!!Решить задачи (письменно)№2