Алгоритм графа де Брёйна широко используется в современной биоинформатике для анализа последовательностей. 1
Некоторые области применения:
Во время сборки графа де Брёйна риды (короткие последовательности ДНК) разбиваются на более мелкие фрагменты заданного размера k. 3 Затем k-меры используются в качестве узлов в сборке графа. 3 Узлы, которые частично перекрываются, затем соединяются ребром. 3 После этого ассемблер строит последовательности на основе графа де Брёйна: искомая последовательность ДНК, включающая все риды, — это путь, проходящий каждое ребро один раз. 3