Данный пост составлен по учебнику Информатика для 8 класса Босовой Л.Л., Босовой А.Ю
Дата проведения занятия 26.09.19
Дата проведения занятия 26.09.19
В графических информационных моделях для наглядного отображения объектов используются условные графические изображения (образные элементы), зачастую дополняемые числами, символами и текстами.
Примерами графических моделей могут служить всевозможные схемы, карты, чертежи, графики и диаграммы, графы.
Граф - это математический объект, информационная модель некоторой системы. Граф состоит из вершин, связанных линиями - ребрами. Граф называется взвешенным, если его вершины или ребра характеризуются некоторой дополнительной информацией - весами вершин (ребер).

Связный граф - это граф, между любыми вершинами которого существует путь.
Если на ребре графа есть стрелка, это означает, что по этому ребру можно двигаться только в указанном направлении. Такой граф называется ориентированным или орграфом.

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