最終更新日:2025/11/20

(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.

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

directed graph

編集履歴(0)
元となった辞書の項目

directed graph

名詞
日本語の意味
有向グラフ:グラフ理論において、辺が順序付けられたペア(始点と終点を区別する)として定義されるグラフ。つまり、ある辺(a, b)が存在する場合、対応する辺(b, a)が存在しなくてもよく、存在していても(a, b)とは別のものと見なされる。
このボタンはなに?

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

plural

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★