1 International Scientific and Training Center of Information Technologies and Systems, National Academy of Sciences of Ukraine and Ministry of Education and Science of Ukraine, Kyiv, Ukraine
|
Abstract. A new approach has been developed and practically implemented in the created software package that ensures the implementation on wide trees that allows replenishment of the set of basic operations. The approach does not require the development and use of existing types of formalized representation of trees (matrices of adjacency, connectivity, incidence, distance, adjacency lists, etc.), standardized description languages, specialized programs for constructing and visualization tools for their structure. Dozens (and hundreds) times reducing the cost of technical resources and time when solving problems from various fields of knowledge, the approach makes the work as simple and effective as possible, allows you to obtain a number of characteristics that are important in practical terms, solve the problem of tree isomorphism and generate two options of representing the adjacency matrix.
Keywords: graph tree, non-oriented tree, isomorphism, a set of software tools.