Когда математик говорит о теории графов, он не имеет в виду «графики», о которых вы узнаете в школе, созданные с помощью электронных таблиц или графического калькулятора. Графы, изучаемые в теории графов, являются моделями сетей. Что такое графы? Любую сеть можно смоделировать, используя точки для представления узлов сети (города, компьютеры, сотовые телефоны и т.д.) вместе с линиями для представления соединений между этими узлами (дороги, провода, беспроводные соединения и т.д.). Эта модель называется графом...

Сетевая модель данных позволяет отображать разнообразные взаимосвязи элементов данных в виде произвольного графа, обобщая тем самым иерархическую модель данных (рис. 2.4). Наиболее полно концепция сетевых БД впервые была изложена в Предложениях группы КОДАСИЛ (KODASYL). Для описания схемы сетевой БД используется две группы типов: «запись» и «связь». Тип «связь» определяется для двух типов «запись»: предка и потомка. Переменные типа «связь» являются экземплярами связей. Сетевая БД состоит из набора записей и набора соответствующих связей...