1,474 views
2 votes
2 votes
I just wanted to confirm that if I have a disconnected graph ,then I can call it planar .so for a graph to be planar do I need to check whether it is connected or disconnected.

2 Answers

3 votes
3 votes
planar graph need not to be connected .... this should follow only condition is no edge must cross each other
they will specify for connected planar graph in question.
0 votes
0 votes

First of all there is no relation between concept of planarity & concept of connected & disconnected graph.

Given disconnected graph, you can not call it either planar or non planar.

As

K3,3, & K5 can be components of disconnected graph  & disconnect graph is non planar here !

Usually they will give you whether given planar graph is connected or disconnected !
 

Related questions

0 votes
0 votes
3 answers
1
0 votes
0 votes
1 answer
2
Crime Master Gogo asked May 3, 2017
3,000 views
Is every k connected graph is k-1 connected or the reverse? I always get confused. Can someone explain with the help of an example.
0 votes
0 votes
1 answer
3
Dhiraj_777 asked May 4, 2023
513 views
In a Connected Planar Bipartite Graph of order 10 atmost how many edges be present ?