第 1 章指出：NP 完全问题是阻碍当今科技发展的“绊脚石”。由于DNA计算的并行性对求解NP完全问题有天然的优势，故数十年来DNA计算的研究主要集中于求解NP完全问题。考虑到许多NP完全问题是图论问题，本章首先介绍图论的一些基本知识，然后逐步揭晓 NP 完全问题的“庐山真面目”，介绍NP完全问题的相关理论，特别是计算复杂性。 lNTIMkm5voS9Ku4WrtSanqixynOG5oOFTtuC8Z5ZRtslSGt2w7t1I7IAgr0mKKGw
