Skip to content
planarity testing

Image by analogicus on Pixabay · Pixabay License

EntityQ7200967· pop 8· linked from 21 articles

planarity testing

Sign in to save

Also known as planarity problem

algorithmic problem of testing whether a given graph is a planar graph

Wikidata facts

Show 2 more facts
studied by
graph theory
maintained by WikiProject
WikiProject Mathematics
Sources (2)

via Wikidata · CC0

Available in 8 languages

via Wikidata sitelinks · CC0