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.