To solve the recognition problems using methods of applied graph theory, new graph structures have been developed and described. Based on the set of isometric graph cycles and edge cuts, mathematical models for solving problems of applied graph theory are presented. Methods for calculating vector invariants for recognizing graph isomorphism are presented.