undirected graph

/ˌʌndaɪˈrɛktɪd ˈɡræf/ アンダイレクテッド グラフ

1. グラフ理論において、辺に向きがないグラフ。

グラフ理論における無向グラフは、頂点（ノード）とそれらを結ぶ辺（エッジ）から構成されますが、その辺には方向性がなく、両方向の繋がりを示します。例えば、友人関係や道路網のように、AからBへの繋がりがあればBからAへの繋がりも自動的に存在すると見なされます。

An undirected graph consists of a set of vertices and a set of edges connecting pairs of vertices. (無向グラフは、頂点の集合と、頂点のペアを結ぶ辺の集合から構成されます。)

• An: 不特定の単数名詞を示す冠詞です。
• undirected graph: 方向性を持たないグラフを指す専門用語です。
• consists of: 「〜から成る」という意味の熟語です。
• a set of: 「〜の集合」という意味です。
• vertices: グラフの「頂点」を意味するvertexの複数形です。
• and: 「〜と」という接続詞です。
• edges: グラフの「辺」を意味するedgeの複数形です。
• connecting: 「〜を結びつける」という動詞connectingの現在分詞で、直前の名詞を修飾します。
• pairs of: 「〜のペア、組」という意味です。
• vertices: ここでもグラフの「頂点」を意味します。

In an undirected graph, the edges do not have a specific direction. (無向グラフでは、辺には特定の方向がありません。)

• In an: 「〜において」という前置詞句の一部です。
• undirected graph: 方向性を持たないグラフを指す専門用語です。
• the edges: グラフの「辺」を指します。
• do not have: 「持っていない」という否定形です。
• a specific: 「特定の」という意味です。
• direction: 「方向」という意味です。

Social networks can often be modeled as undirected graphs, where friendships are mutual. (ソーシャルネットワークは、友情が相互的である場合、しばしば無向グラフとしてモデル化できます。)

• Social networks: 「ソーシャルネットワーク」を指します。
• can often be modeled: 「しばしばモデル化されうる」という助動詞と受動態の組み合わせです。
• as: 「〜として」という意味の前置詞です。
• undirected graphs: 方向性を持たない複数のグラフを指します。
• where: 関係副詞で、先行詞の場所や状況を説明します。
• friendships: 「友情」を意味するfriendshipの複数形です。
• are mutual: 「相互的である」という意味です。

関連

• directed graph
• graph theory
• vertex
• edge
• node
• path
• cycle