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

Виды графов:
Дерево
Корень (единственная вершина 1-го уровня
Вершины 2-го уровня
Вершины 3-го уровня

Сеть (связь «многие ко многим)

Блок – схема
Начало
Х=(53-5):5
Х=10
Конец

Использование теории графов
«Транспортные» задачи, в которых вершинами графа являются пункты, а ребрами – дороги (автомобильные, железные и др.)
«Технологические» задачи, в которых вершины отражают производственные элементы (заводы, цеха, станки и т.д.), а дуги – потоки сырья, материалов и продукции между ними, заключаются в определении оптимальной загрузки производственных элементов и обеспечивающих эту загрузку потоков
Обменные схемы, являющиеся моделями таких явлений как бартер, взаимозачеты и т.д. Вершины графа при этом описывают участников обменной схемы (цепочки), а дуги – потоки материальных и финансовых ресурсов между ними.

Управление проектами. С точки зрения теории графов проект – совокупность операций и зависимостей между ними (проект строительства некоторого объекта: решаются задачи определения последовательности выполнения операций и распределения ресурсов между ними, оптимальных с точки зрения тех или иных критериев (времени ыполнения проекта, затрат, риска и др.)
Модели коллективов и групп, используемые в социологии основываются на представлении людей или их групп в виде вершин, а отношений между ними (например, отношений знакомства, доверия, симпатии и т.д.) – в виде ребер или дуг.