Open AccessMethod for Analyzing the Problem of Determining the Dynamics of Changes in the Structures of Temporal Directed Tree
Author(s) -
Ali Rashid Ibrahim
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1963/1/012128
Subject(s) - tree (set theory) , similarity (geometry) , dynamics (music) , tree structure , graph , computer science , mathematics , theoretical computer science , algorithm , artificial intelligence , combinatorics , binary tree , physics , acoustics , image (mathematics)
Problem determining the dynamics of changes in the structures of temporal directed tree is one of the central problems of graph dynamics, i.e. the changes in the similarity of temporal directed tree structures, which is the subject of this research. Two types of problems associated with determining the distance or similarity index for a pair of structures of temporal directed tree are identified. A method for solving these problems is proposed, and example of solution is given.