
Image by analogicus on Pixabay · Pixabay License
planarity testing
Sign in to saveAlso known as planarity problem
algorithmic problem of testing whether a given graph is a planar graph
Wikidata facts
- Instance of
- computational problem
Show 2 more facts
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0