answersLogoWhite

0


Best Answer

In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., 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.

User Avatar

Wiki User

11y ago

Still curious? Ask our experts.

Chat with our AI personalities

LaoLao
The path is yours to walk; I am only here to hold up a mirror.
Chat with Lao
JudyJudy
Simplicity is my specialty.
Chat with Judy
BlakeBlake
As your older brother, I've been where you are—maybe not exactly, but close enough.
Chat with Blake

Add your answer:

Earn +20 pts
Q: How is a Planar graph used is graph theory?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is the significance of planar nodes in the study of graph theory?

Planar nodes are important in graph theory because they help determine if a graph can be drawn on a plane without any edges crossing. This property, known as planarity, has many applications in various fields such as computer science, network design, and circuit layout. It allows for easier visualization and analysis of complex relationships between nodes in a graph.


What is planner graph?

In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., 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.A planar graph already drawn in the plane without edge intersections is called a plane graph or planar embedding of the graph. A plane graph can be defined as a planar graph with a mapping from every node to a point in 2D space, and from every edge to a plane curve, such that the extreme points of each curve are the points mapped from its end nodes, and all curves are disjoint except on their extreme points. Plane graphs can be encoded by combinatorial maps.Example of Planner graphButterfly Graph.


Is the complete graph on 5 vertices planar?

No, the complete graph of 5 vertices is non planar. because we cant make any such complete graph which draw without cross over the edges . if there exist any crossing with respect to edges then the graph is non planar.Note:- a graph which contain minimum one edge from one vertex to another is called as complete graph...


The group of a composite graph?

defines in graph theory defines in graph theory


What is the minimum number of edges for a non planar graph?

Probably means 3 (as in 3dimensional).(Bad terminology on maths' part it means a non-2d graph but 3d is still planar, just in 3 different dimensions)


What has the author T Nishizeki written?

T. Nishizeki has written: 'Planar graph drawing'


When was Journal of Graph Theory created?

Journal of Graph Theory was created in 1977.


What can you tell me about Planar?

Planar is the word used to describe the sole of the foot.


Can a connected planar graph be drawn so that it has 5 vertices 7 regions and 10 edges?

No.No.No.No.


What is a circuit in graph theory?

no


What is a min cut and how does it relate to graph theory?

A min cut in graph theory is the smallest number of edges that need to be removed to disconnect a graph. It is important in graph theory because it helps identify the most crucial connections in a network. By finding the min cut, we can understand the resilience and connectivity of a graph.


How many nodes are in a family branch tree in graph theory?

In Mathematics and Computer Science, the graph theory is just the theory of graphs basically overall. It's basically the relationship between objects. The nodes are just lines that connects the graph. There are a total of six nodes in a family branch tree for a graph theory basically.