最終更新日:2025/11/22

(graph theory) Of a directed graph, such that for every pair of vertices u and v there is a path from u to v and a path from v to u.

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

strongly connected

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

strongly connected

形容詞
比較不可
日本語の意味
グラフ理論において、有向グラフの全ての頂点の組に対し、互いに到達可能(uからv、vからuへの経路が存在)である状態 / 任意の頂点対について、片方からもう片方へ、かつ逆方向にも経路が存在するグラフの性質
このボタンはなに?

私たちの有向ネットワークでは、その部分グラフは強連結であり、任意の2つの頂点uとvについてuからvへ、またvからuへと到達可能な経路が存在するため、どのノード間でも双方向に情報が流れることができます。

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★