EntityQ7200967· pop 8· linked from 21 articlesplanarity testingSign in to savealgorithmic problem of testing whether a given graph is a planar graphWikidata factsInstance ofcomputational problemShow 2 more factsP2579graph theoryP6104WikiProject Mathematicsvia Wikidata · CC0Connectionscomputer scienceEntityInternational Standard Book NumberEntityCategoriesComputational problems in graph theoryPlanar graphs