Planarity testing

Home > Mathematics > Graph theory > Graph algorithms > Planarity testing

Used to determine if a graph can be drawn on a plane without any edges crossing each other.