EntityQ4545823· pop 7· linked from 42 articles1-planar graphSign in to savegraph that can be drawn in the Euclidean plane in such a way that each edge has at most one crossing point with a single additional edgeConnectionsgraph coloringEntitytime complexityEntityInternational Standard Book NumberEntityquadrilateralEntitydigital object identifierEntityplaneEntityline segmentEntitybibcodeEntityQ118398Entityfour color theoremEntitydynamic programmingEntitycomplete graphEntityQ22908627Entityplanar graphEntityNP-completeEntitydegreeEntityEulerian pathEntityHandle SystemEntitycycle graphEntityMathematical ReviewsEntityCategoriesNP-complete problemsPlanar graphs