Last Updated：2025/12/05

(graph theory) A kind of directed graph representing overlaps between sequences of symbols.

音声機能が動作しない場合はこちらをご確認ください

See correct answer

de Bruijn graph

Source Word

de Bruijn graph

Noun

(graph theory) A kind of directed graph representing overlaps between sequences of symbols.

Japanese Meaning

記号列（シンボルの列）の重なり（オーバーラップ）を表すための、グラフ理論における特定の種類の有向グラフ。

A de Bruijn graph is often used in genome assembly because it compactly represents overlaps between short sequencing reads.

記号列の重なりを表す有向グラフは、短いシーケンシングリード間の重複をコンパクトに表現できるため、ゲノムアセンブリでよく使われます。

Sense（1）

(graph theory) A kind of directed graph representing overlaps between sequences of symbols.

de Bruijn graphs

（ plural ）