Planar Graphs

Planar graph − A graph G is called a planar graph if it can be drawn in a plane without any edges crossed. If we draw graph in the plane without edge crossing, it is called embedding the graph in the plane.

Non-planar graph − A graph is non-planar if it cannot be drawn in a plane without graph edges crossing.

Mahesh Parahar

Published on 26-Aug-2019 06:04:22

• Related Questions & Answers
• Planar Graphs and their Properties
• Planar straight line graphs (PSLGs) in Data Structure
• Bipartite Graphs
• Eulerian Graphs
• Hamiltonian Graphs
• Strongly Connected Graphs
• Representation of Graphs
• Basic Concepts of Graphs
• Connected vs Disconnected Graphs
• Matrix Representation of Graphs
• Graphs and its traversal algorithms
• Isomorphism and Homeomorphism of graphs
• Displaying bar graphs using Matplotlib
• Displaying horizontal bar graphs using Matplotlib
• Adding textures to graphs using Matplotlib