Первая работа по теории графов, принадлежащая известному швейцарскому математику Л. Эйлеру, появилась в 1736 г. Эйлер решал очень известную головоломку о мостах Кёнигсберга. Термин «граф» впервые был введен спустя 200 лет (в 1936 г) Д. Кениго. Бесконечность природы любой системы порождает невообразимое количество отношений. Однако при построении системы мы рассматриваем не
которую совокупность важных отношений.
В отношении участвует не менее двух объектов, а свойством мы называем
некоторый атрибут только одного объекта, поэтому свойства – это частный случай
отношения или следствие отношений между объектами.
Отсюда появилось второе, более глубокое определение системы. Это совокупность взаимосвязанных элементов, обособленная от среды и взаимодействующая с ней как целое.
В этом случае модель охватывает «чёрный ящик», модель состава и модель
структуры. Вместе они образуют ещё одну модель, которая называется структурной схемой системы.
Часто структурная схема описывается с помощью математической модели.
Однако в настоящее время системы описываются с помощью схемы, состоящей
из элементов и связей между ними. Такая схема называется графом (рис. 1). В графах элементы называются вершинами, а связи между ними называются ребрами, вершины обозначаются кружками, а связи – в виде линий. Если не указаны направления связи, то такой граф называется неориентированным. Вершины могут соединяться между собой любым количеством рёбер (линий), вершина может быть связана сама с собой, тогда ребро называется петлёй. Если связи между вершинами имеют размерную природу, то они обозначаются разными линиями и имеют различный вес, а графы называются взвешенными. Теория графов имеет многочисленные приложения. Особое место в теории систем занимают (системы) структуры с обратными связями, которые соответствуют кольцевым путям в ориентированных графах (орграфах).
Главное отличие между графом и орграфом заключается в том, что у графа связи (рёбра) ненаправленные, а у орграфа (ориентированного графа) - направленные.
Структура графа состоит из множества вершин и множества неупорядоченных рёбер, то есть связь двусторонняя (рис 1-6).

Рисунок 1. Схема элементов графа (В.Н. Чернышов, А.В. Чернышов)
Орграф (ориентированный граф) строится так же: есть множество вершин и ребер. Но рёбра здесь - упорядоченные пары вершин. Их ещё называют дугами или стрелками. Это сразу задаёт направление: дуга ведёт от одной вершины (начала) к другой (концу) (рис.7). Из-за этой направленности возникают основные правила:
- Односторонность отношений. В орграфе связь не обязательно взаимна. Например, если в орграфе есть дуга из A в B, это не значит, что есть дуга из B в A.
- Понятия путей и циклов. При поиске путей или циклов в орграфе нужно строго следовать направлению дуг.
- Степени вершин. В орграфе для каждой вершины отдельно считают входящую степень (сколько дуг в неё приходит) и исходящую (сколько дуг из неё выходит).
- Сильная связность. Две вершины называются сильно связными, если между ними есть путь в обе стороны.
Ниже приведены примеры графов и орграфов (рис. 2-6, 7-8).
Рисунок 2. Граф положительных отношений между растительностью
и почвой
Данная модель визуализирует и анализирует взаимовыгодные связи между компонентами экосистемы. В такой модели вершины графа представляют элементы системы (растения и почва), а рёбра - положительные взаимодействия, то есть такие связи, при которых изменения в одном компоненте улучшают условия для другого.
Рисунок 3. Граф положительных взаимосвязей компонентов культурных почв
Эта модель визуализирует и анализирует полезные, синергические (усиливающие) связи между отдельными компонентами (элементами) системы «культурная почва».
Выявлены и отрицательные корреляционные взаимосвязи между химическим составом почвы и растений (рис. 4).
Рисунок 4. Граф отрицательных корреляционных отношений
между компонентами культурных почв
Граф отрицательных корреляционных отношений даёт исследователю карту потенциальных противоречий в системе культурных почв , что является ценным инструмент для понимания её состояния и поиска решения проблем в агротехнических или мелиоративных мероприятиях.
Рисунок 5. Граф положительных отношений в почвах сообществ
Граф положительных отношений в почвах сообществ отображает симбиотические и другие взаимовыгодные связи между разными организмами, которые совместно обитают в почве и образуют сообщество (рис. 5).
Граф отрицательных корреляционных взаимосвязей служит инструментом для анализа сложных взаимодействий в экосистеме и выявления скрытых закономерностей между химическим составом почвы и растений (Рис.6).
Рисунок 6. Граф отрицательных корреляционных связей между
растительными сообществами и почвой
Часто структура информации, содержащаяся в графах, для ряда исследований недостаточна, поэтому методы теории графов становятся вспомогательными, а главными являются функциональные связи между входами и выходами
или внутренними связями системы (рис. 7).
Рисунок 7. Структура графов (В.Н. Чернышов, А.В. Чернышов)
Например, периодические изменения количества и качества растений под воздействием различного набора факторов (благоприятных (Ф+) и неблагоприятных (Ф-)) — климатических, биологических и прочих, регулируют численность популяции зайцев. Это в свою очередь вызывает сокращение популяции зайцев, создавая возможность для восстановления растительности после ее чрезмерного выедания. Колебания численности рыси пассивно следуют за циклическими изменениями популяции их жертвы (рис.8).
Рисунок 8. Орграф, отражающий причинно-следственные связи в экосистеме
Комментарии
Отправить комментарий