De-Bruijn Graph

Velvet是处理从头测序（de novo）基因组组装及短读长序列比對的一个算法包。这是使用德布鲁因图（英语：de Bruijn graph）通过消除错误和化简重复区域而来进行基因组序列组装。 Geneious、MacVector（英语：MacVector）、BioNumerics（英语：BioNu

De-Bruijn（英语：De-Bruijn graph）（DBG）法：此方法使用數學圖論中De-Bruijn 圖（英语：De-Bruijn Graph）的概念，先將每個測序片段拆解成k-mer（英语：k-mer）（一個字串中所有長度為k的可能字串子集合）。接著從這些k-mer重疊的區段建構出De

中关于具有某一特定性质的图的计数问题。除凯莱的成果外，波利亚也于1935至1937年发表了一些成果，1959年，De Bruijn（英语：Nicolaas Govert de Bruijn）做了一些推广。这些研究成果奠定了图的计数理论的基础。凯莱将他关于树的研究成果与当时有关化合物的研究联系起来，而

三維空間：上界15，下界6 限制某種顏色的集的性質。例如要求每種顏色的集都是勒贝格可测的，則下界為5。 四色定理 de Bruijn, N.G.; Erdős, P. (1951). "A colour problem for infinite graphs and a problem

个颜色类都必须是一条链。假设P的宽度为w ，并且根据迪尔沃斯定理的有限版本， P的每个有限子集S都有一个可使用w色着色的不可比图。因此，根据De Bruijn-Erdős 定理， P本身也有可使用w色着色的不可比图，从而具有所需的链划分(Harzheim 2005) 。