Этапы моделирования и использование графов

Этапы моделирования и использование графов

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

Моделирование  — исследование объектов познания на их моделях; построение и изучение моделей реально существующих объектов, процессов или явлений с целью получения объяснений этих явлений, а также для предсказания явлений .

Этапы моделирования : Первый этап   – постановка задачи. Прежде всего следует уяснить цель моделирования. Исходя из цели моделирования, определяется вид и форма представления информационной модели, а также степень детализации и формализации модели. В соответствии с целью моделирования заранее определяются границы применимости  создаваемой модели. На этом этапе также необходимо выбрать инструментарий, который будет использоваться при моделировании. 

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

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

Четвертый этап  – эксплуатация модели, ее применение для решения практических задач в соответствии с целями моделирования. Пятый этап  – анализ полученных результатов и корректировка исследуемой модели.

Граф - это множество точек или вершин и множество линий или ребер (связей между вершинами), соединяющих между собой все или часть этих точек. Ориентированный граф - это граф, на ребрах которого обозначены разрешенные направления движения.

Ребра в ориентированном графе обозначают стрелками . Смешанный граф — это граф, в котором некоторые рёбра могут быть ориентированными, а некоторые — неориентированными. Неориентированный граф – это ориентированный граф, у которого для каждого ребра имеется противоположное ребро, и их значения равны.