Circle graph visualisation

Question

I have graph. I need visualise it with nodes arranged in a circle. How can i khow it's possible circle visualisation without intersections of edges or not?

Answer 1

You can use planarity testing to check if a graph can be laid out on a plane without intersections.