This presentation introduces a group of 4 students and the topic of graphs. It defines a graph as a mathematical structure consisting of vertices and edges. There are two main types of graphs: directed graphs where each edge has a direction, and undirected graphs where edges have no direction. Graphs can be represented using arrays or linked lists and have applications in real life.

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!