Welcome to our presentation

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

PRESENTATION TOPIC GRAPH

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

TYPES OF GRAPHS

There are two types of graph :• Directed graph• Undirected graph

DIRECTED GRAPH

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

UN DIRECTED GRAPH

• A graphs G is called directed graph if each edge has no direction.

SOME DIFFERENT TYPES OF GRAPH1. Sub graph

2. Complete graph

3. Weighted graph

REPRESENTATION OF GRAPHSGraphs can be represented in 2 ways :

Array representation

Linked list representation

SOME REAL LIFE APPLICATION

Any question?

Thank you!