Professional Documents
Culture Documents
Content
1. Definitions
2. Types of Graphs
3. Sub Graphs
4. Connected Graph
5. DFS
6. BFS
7. Trees
8. Rooted Trees
9. Binary Tree
10. Binary Search Tree
11. Hamiltonian Graphs
Definitions
What is Graph Theory ?
The study of points and lines is
known as graph theory. It is a branch of mathematics
that focuses on the investigation of graphs. The
mathematical truth is shown visually in this picture.
The study of how edges (lines) and vertices (nodes)
interact is known as "graph theory.“
Types of Graphs
1. Null Graphs
2. Trivial Graphs
3. Simple Graphs
4. Undirected Graphs
5. Directed Graphs
6. Complete Graphs
7. Connected Graphs
8. Disconnected Graphs
9. Regular Graphs
10. Cyclic Graphs
11. Acyclic Graphs
Sub Graphs
Definition: A Subgraph S of a graph G is a graph whose vertex set V(S) is a subset of the
vertex set V(G), that is V(S)⊆V(G), and whose edge set E(S) is a subset of the edge set
E(G), that is E(S)⊆E(G).
Connected Graphs
A linked graph is one in which we can go from any one vertex to any other
vertex.
Every pair of vertices in a linked graph has at least one path connecting
them.
DFS (Depth First Search)