Last Updated：2025/11/25

(graph theory) A directed graph that is permitted to have multiple arcs connecting the same source and target nodes.

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

See correct answer

multidigraph

Source Word

multidigraph

Noun

(graph theory) A directed graph that is permitted to have multiple arcs connecting the same source and target nodes.

Japanese Meaning

有向グラフの一種で、同一の始点と終点の間に複数の有向辺（アーク）が存在することを許すグラフ。 / グラフ理論において、各辺が方向性を持ち、ある頂点から別の頂点へ複数の繋がりを持つ可能性があるグラフ。

To model packet routing with parallel channels, the researcher represented the network as a multidigraph and analyzed its connectivity.

並列チャネルを用いたパケットルーティングをモデル化するために、研究者はネットワークを同一の始点と終点の間に複数の弧を許す有向グラフとして表現し、その連結性を解析した。

Sense（1）

(graph theory) A directed graph that is permitted to have multiple arcs connecting the same source and target nodes.

multidigraphs

（ plural ）