Introduction to trees: graph theory
A tree graph is a discrete mathematic structure visualized in a geometrical representation as a tree. Graphs are used in mathematics such as in AI and other fields of applications to make decisions, to represent the best path to reach a destination. As we will see in the next section, the Huffman code can be used in tree graphs to encode text.
A tree graph uses vertices (v), also called nodes or points, that are related to each other. Each of the related pairs of nodes is called an edge (or link or line) and two nodes are connected by only one path.
In the following figure, you can see a tree where 1 is the root of the tree, 2 to 7 are the nodes, and 8 to 15 are the leaves. The segments that link each of the points are the edges.
Figure 8.11: A tree graph
We have seen many cryptographic algorithms in this book. The main scope of these algorithms is related to data security. However, the main scope of the algorithms we are now...