One of the problems that is known to be NP-complete is the domination number of planar graphs with maximum degree 3 (Garey and Johnson).
確定! 回上一頁