This document introduces tree structures in graph theory, emphasizing their importance as data structures composed of nodes and edges without cycles. It covers key terminologies related to trees, such as root, leaf, and height, and discusses various applications of trees in real life, including organizational hierarchies and computer algorithms. Additionally, it provides references for further reading on the topic.

1. TREE
IN GRAPHTHEORY
1
Presented by: Rabin BK
BSc.CSIT 2nd Semester

2. Graph Theory
Tree
Terminologies related to Tree
Application of Trees in real life
References
2

3. A structure amounting to a set of objects in which some pairs of the
objects are in some sense "related "
An ordered pair G =(V, E) comprising set V of vertices, nodes or
points together with a set E of edges, arcs or lines, which are 2-
element subsets of V
3
Graph Theory

4. A tree is a data structure made up of nodes or vertices and edges
without having any cycle
Node is a data structure consisting of a value
The tree with no nodes is called the null or empty tree
A widely used abstract data type (ADT)
4
Tree

5.  Root
 Child
 Parent
 Siblings
 Leaf
 Branch
 Internal node
 Degree
 Edge
 Path
 Level
 Height of tree
 Height of node
 Depth
 Forest
5
Some terminologies used with tree

6. Tree diagram
6

7. Edge
7

8. Siblings
8

9. Leaf
9

10. Internal nodes
10

11. Degree
11

12. Level
12

13. Height
13

14. Depth
14

15. Path
15

16. Class hierarchy in Java programming language
File system in a computer
Storing hierarchies in organizations
Manipulate hierarchical data.
Make information easy to search (see tree traversal).
Manipulate sorted lists of data.
As a workflow for compositing digital images for visual effects.
Router algorithms
Artificial Intelligence implemented computer games (one can
know all possible moves with the concept of tree)
16
Application of Tree in real life

17. References
Web reference:
 https://www.youtube.com/watch?v=qH6yxkw0u78
 http://btechsmartclass.com/DS/U3_T1.html
 https://http://users.cs.cf.ac.uk/Dave.Marshall/CM0167/Lectures/CM0167_Chap02
_1_Trees.pdf
17

18. Queries
18