GRAPH THEORY

INTRODUCTION:
• Group members:
1. Muhammad Abdullah (BCSM-F20-025)
2. Waize shamaon (BCSM-F20-301)
PLANAR GRAPH:
• A planar graph is a graph that can be embedded in the plane
such that it can be drawn on the plane in such a way that its
edges intersect only at their endpoints. In other words, it can be
drawn in such a way that no edges cross each other.
EXAMPLE OF PLANAR GRAPH:
ANOTHER EXAMPLE:
APPLICATIONS OF PLANAR GRAPH:
The applications of planar graph are defined below:
1. Railway tracks
2. Electronic circuit
3. Chemical molecules