Question: How to determine if a graph is Outerplanar graph ?

Any  idea is good for me !


According to Wikipedia ,

Outerplanar graph  is a graph that can be drawn without crossings in the plane (means it is planar graph) with all vertices on the outer face.  

For example 


Recently  in my project, I  need to judge whether a planar graph is a  outerplanar graph.

I tried to find some algorithms but failed. 

Maple  only considers how to test wheather a graph is  planar.

like following:

K4 := CompleteGraph(4)
IsPlanar(K4, 'F')
Please Wait...