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