Для описания структуры ТП и ее представления в ЛР наиболее удобным инструментом является теория графов и аппарат матричных исчислений.
Анализируемая деталь может быть описана посредством множества операций и размеров, связывающих поверхности заготовки с поверхностью детали.
Возможность обработки детали и последовательность получения готового изделия может быть представлена в виде закодированной последовательности операций, т.е. если последовательность получения окончательно обработанной поверхности может быть описана с помощью множества переходов от состояния поверхности заготовки z0 к какому либо состоянию обработанной поверхности z: то маршрут обработки может быть представлен ввиде некоторой последовательности операций
M=O1→O2→…→On
позволяющей получить окончательную деталь. Полученная последовательность операций в свою очередь может быть представлена в виде графа структуры технологического процесса, представляющего собой направленный связанный граф без циклов, позволяющий найти однозначное решение определяемое техническими характеристиками детали и структурой закодированного маршрута обработки.
