Last Updated：2025/11/20

Dictionary quizzes to help you remember vocabulary

(graph theory) A graph in which the edges are ordered pairs, so that, if the edge (a, b) is in the graph, the edge (b, a) need not be in the graph and is distinct from (a, b) if it is.

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

See correct answer

directed graph

Edit Histories（0）

Source Word

directed graph

Noun

(graph theory) A graph in which the edges are ordered pairs, so that, if the edge (a, b) is in the graph, the edge (b, a) need not be in the graph and is distinct from (a, b) if it is.

Japanese Meaning

有向グラフ：グラフ理論において、辺が順序付けられたペア（始点と終点を区別する）として定義されるグラフ。つまり、ある辺(a, b)が存在する場合、対応する辺(b, a)が存在しなくてもよく、存在していても(a, b)とは別のものと見なされる。

What is this buttons?

Google Translation / DeepL Translation

ウェブページのリンクをモデル化する際、各リンクに特定の出発点と到着点があるため、有向グラフとして表現すると便利です。

Details

Sense（1）

(graph theory) A graph in which the edges are ordered pairs, so that, if the edge (a, b) is in the graph, the edge (b, a) need not be in the graph and is distinct from (a, b) if it is.