ГРАФОВ ТЕОРИЯ
ГРАФОВ ТЕОРИЯ, раздел математики, изучающий структуру и геометрич. свойства информац. моделей и управляющих систем. Осн. понятие — граф — задаётся множеством вершин и рёбер и является удобной интерпретацией разл. задач совр. естествознания, теоретич. программирования, анализа информац. систем.
В Башкортостане Г.т. получила развитие в прикладной математике и математическом моделировании. С кон. 70‑х гг. 20 в. в УГНТУ и НИТИГ исследуются проблемы теоретико-графовой интерпретации задач молекулярного дизайна и машинного синтеза сложных органич. молекул с заданными св‑вами (Л.А.Тюрина); с 80‑х гг. в БГУ и ИНК — задачи матем. моделирования кинетики и термодинамики сложных хим. реакций (С.И.Спивак). В УГАТУ с сер. 90‑х гг. изучаются методы конструирования оптимального размещения деталей на основе теоретико-графовой интерпретации (Е.М.Бронштейн, Э.А.Мухачёва и др.).
Лит.: Машинный поиск химических препаратов с заданными свойствами /Ч.Ш.Кадыров [и др.]. Ташкент, 1989.
С.И.Спивак
