Metadata
Author: WikiMatrix
Data
English[en]
It is NP-hard to test whether a given undirected planar graph can be realized as a matchstick graph.
Swedish[sv]
Det är NP-svårt att avgöra huruvida en oriktad planär graf kan åstadkommas som en tändsticksgraf.