Информационные модели на графах

Одним из методов познания объектов окружающего мира является моделирование. Модель важна как инструмент, облегчающий познание или наглядное представление объекта. Различают натурные и информационные модели. В преподавании информатики особенно важны  информационные модели, которые представляют собой описание объекта-оригинала на языках кодирования информации. Это может быть словесное описание, формула, схема или чертеж.

Многие задачи сводятся к рассмотрению совокупности объектов, существенные свойства которых описываются связями между ними. Например, глядя на карту маршрутов городского транспорта, можно интересоваться только тем, имеется ли связь транспортная между некоторыми частями города. При изучении электрических цепей на первый план может выступать  характер соединений различных ее компонентов. Молекулы образуют структуры, характерными свойствами которых являются связи между атомами. Интерес могут представлять отношения между людьми, событиями и вообще между любыми объектами.