NP-Complete

Planar 3-SAT

PvsNP 2025. 6. 26. 20:49


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

Not Planar

 

 

Planar