Graph

You might also like

Download as pptx, pdf, or txt
Download as pptx, pdf, or txt
You are on page 1of 17

Presentation On

Graph
Presented By: Samiksha pawar

Contents

Introduction Applications Type of graph Operation on graph Conclusion References Q &A

Introduction
History Defination Symbolic Representation

G=(V,E)

Application of Graph

In computer science In mathematics In chemistry In statistical physics

Type of graph
Directed Graph (diagraph) Undirected Graph Complete Graph Isomorphic Graph Weighted Graph Planar & Nonplanar Graph Regular Graph

Directed Graph(diagraph)

Undirected Graph

Complete Graph
A

Isomorphic Graph

Weighted Graph

3 4 3 2

2 2

Planar & Nonplanar Graph

Planar Graph

Nonplanar Graph

Regular Graph

Operation on Graph

Union Intersection Removal of Edge Removal of Vertex

Conclusion!!!!

References

Graph Theory with Applications (1976) by Bondy and Murty Graph Theory, by Reinhard Diestel www.wikipedia.com www.google.com

You might also like