摘要：本文提出了一种利用DNA纳米金颗粒共聚体的自组装过程解决图论中一个NP完全问题—连通度问题的DNA计算方法,构建了解决图的连通度问题的三维DNA自组装计算模型.根据设计的算法,首先需要根据具体的图的连通度问题设计用于自组装的DNA纳米金颗粒共聚体,然后根据算法经过一系列实验设计来求解连通度问题.本文利用Visual DSD仿真该实验的可行性,为下一步DNA自组装计算模型的应用提供了可行的方案.

关键词：dna计算 dna纳米金颗粒 图的连通度 三维模型 

单位：陕西师范大学计算机科学学院; 陕西师范大学生命科学学院