Алгебраическое представление графической модели

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

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

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


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: