Данный пост составлен по учебнику Информатика для 8 класса Босовой Л.Л., Босовой А.Ю
Дата проведения занятия 3.10.23
В графических информационных моделях для наглядного отображения объектов используются условные графические изображения (образные элементы), зачастую дополняемые числами, символами и текстами.
Примерами графических моделей могут служить всевозможные схемы, карты, чертежи, графики и диаграммы, графы.
Граф - это математический объект, информационная модель некоторой системы.
Граф состоит из
вершин, связанных линиями -
ребрами.
Граф называется
взвешенным, если его вершины или ребра характеризуются некоторой дополнительной информацией - весами вершин (ребер).
Связный граф - это граф, между любыми вершинами которого существует путь.
Если на ребре графа есть стрелка, это означает, что по этому ребру можно двигаться только в указанном направлении. Такой граф называется
ориентированным или
орграфом.
Граф иерархической системы называется
деревом. Отличительной особенностью дерева является то, что между любыми двумя его вершинами существует единственный путь.
Для закрепления материала посмотрите
эту презентацию.
Домашнее задание к 10.10.23- Найдите на РИСУНКЕ изображение 4-х графов.
- Нарисуйте в тетради 2 ориентированных графа по схемам II а) 2014 и II б) 2013. Сколько существует различных путей из начальной точки А в конечную точку Л? Постройте дерево путей или произведите расчеты прямо на графах.
На дополнительную оценку
- Представьте, что из каждого графа удалили точку Г.
- Нарисуйте в тетради измененные графы II а) 2014 и II б) 2013..
- Вычислите и запишите в тетради, сколько существует различных путей из начальной точки А в конечную точку Л, НЕ проходящих через точку Г.
