最終更新日：2025/12/05

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

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

正解を見る

de Bruijn graph

元となった辞書の項目

de Bruijn graph

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

日本語の意味

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

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

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

意味（1）

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

de Bruijn graphs

（ plural ）