Graph data structure

1. Welcome to our presentation

2. GROUP MEMBER
 FAHEM AHMED
ID : 133-15-3008
 MAHMUDUL HASAN
ID: 133-15-2999
 HUMAIRA HUFSA DISHA
ID: 133-15-3012
 JANNATUL NAYEEM
ID: 133-15-3004

3. PRESENTATION TOPIC
GRAPH

4. WHAT IS GRAPH ?
 A GRAPH is a mathematical structure consisting of a set of
vertices and a set of edges.
 Node: Each element of a graph is called node of a graph
 Edge :Line joining two nodes is called an edge
= Vertices
= Edeges

5. TYPES OF GRAPHS
There are two types of graph :
• Directed graph
• Undirected graph

6. DIRECTED GRAPH
• A graphs G is called directed graph if each edge has a direction.

7. UN DIRECTED GRAPH
• A graphs G is called directed graph if each edge has no direction.

8. SOME DIFFERENT TYPES OF GRAPH
1. Sub graph
2. Complete graph

9. 3. Weighted graph

10. REPRESENTATION OF GRAPHS
Graphs can be represented in 2 ways :
 Array representation

11. Linked list representation

12. SOME REAL LIFE APPLICATION

17. Any question?

18. Thank you!