Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
-->

UDC 519.172.1
A.I. Ivaneshkin1


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

al.ivaneshkin@gmail.com

A NEW APPROACH TO OPERATING WHITH NON-ORIENTED TREES

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.



FULL TEXT

REFERENCES

  1. Aho A., Hopcroft J., Ullman J. Construction and analysis of computational algorithms [Russian translation]. Moscow: Mir, 1979. 536 p.

  2. Emelichev V.A., Melnikov O.I., Capvanov V.I., Tyshkevich R.I. Lectures on graph theory [in Russian]. Moscow: Nauka, 1990. 384 p.

  3. Evstigneev V.A., Kas'yanov V.N. Graph theory: tree processing algorithms [in Russian]. Novosibirsk: Nauka, 1994. 360 p.

  4. Hoffmann РЎ.Рњ. Group-theoretics algorithms and graph isomorphism. Lecture Notes in Computer Science. 1982. Vol. 136. 275 p.




© 2021 Kibernetika.org. All rights reserved.