Planar 3-SAT


간선이 서로 겹치지 않고 그려질 수 있는가의 문제.

Not Planar

 

 

Planar

'NP-Complete' 카테고리의 다른 글

Partition Problem  (0) 2025.06.27
Subset Sum / Knapsack  (0) 2025.06.27
Exact Cover  (0) 2025.06.26
3-D Matching  (0) 2025.06.26
NP-Complete  (0) 2025.06.24