Информатика 9 класс (Урок№2 - Графы.)

Информатика 9 класс (Урок№2 - Графы.) На этом уроке вы узнаете о графах, о том, какие бывают графы и из каких элементов они состоят, для каких целей они создаются. Научитесь различать ориентированные и неориентированные графы, строить деревья. Научитесь решать задачи на определение количества путей в графе, используемые при государственной итоговой аттестации. На прошлом уроке мы уже говорили о том, что одним из методов познания является моделирование, рассматривали различные классификации моделей и выделили в качестве предмета нашего рассмотрения информационные модели. Среди них можно выделить графические информационные модели, к которым относятся карты, чертежи, схемы, диаграммы, графики и предмет сегодняшнего рассмотрения — графы. Если рассматривать группу объектов вместе с имеющимися между ними связями как единое целое, то можно говорить о системе. Мы можем графически изобразить объекты системы вершинами, а связи между ними линиями (рёбрами). В этом случае мы получим информационную модель системы в форме графа. Если рёбра графа имеют направление, то оно отображается стрелками, а граф называется ориентированным (направленным). Вершины графа могут отображаться точками, кругами, прямоугольниками и т.д. Если вершины или ребра графа характеризуются некоторой дополнительной информацией — весом вершины или ребра, то такой граф называют взвешенным. С помощью взвешенных графов удобно изображать дороги между населенными пунктами. Например, в приведенном примере указана...