DNA纳米颗粒共聚体在图的连通度问题中的应用

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

关于凝聚度的探讨

图是由点和边组成的，对于一个连通图Ｇ，是否可以将点的结论推广到边？从而更好地研究图。本文就是将连通图Ｇ的点的凝聚度负点的最小截集的唯一性推广到边上，进而推广到边的凝聚度负集上，使对图的研究从点、边同时考虑，从而更全面、更方便研究图的性质。