Date post: | 22-Nov-2014 |
Category: |
Engineering |
Upload: | fahem-aehmed |
View: | 133 times |
Download: | 2 times |
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!