無向グラフ
「無向グラフ」の英語
「無向グラフ」は英語で undirected graph と言います。辺に向きがなく、頂点の組を順序なしで扱うグラフを指す数学・情報科学の専門用語です。反対に、辺に向きがあるものは directed graph と言います。
「無向グラフ」の英語の使い分け
辺に向きがなく、順序を区別しないグラフを指す専門用語です。
An undirected graph has edges without a direction.
無向グラフには向きのない辺があります。
コアイメージ
無向グラフは各辺が頂点の無順序な対として表される点と線の数学的構造
英英
A mathematical structure of vertices and edges in which each edge is an unordered pair of vertices, representing a connection without direction.
語源
undirected graphは、undirected（向きがない）＋graph（数学で点と辺の構造）の組み合わせにより、向きのない辺を表す用語として定着している
コラム
- 無向グラフでは辺を{u, v}のように表記することが多く、辺の順序を区別しない点が特徴
「無向グラフ」のレベル別の例文
- 中学
This undirected graph has five vertices and six edges.
- 高校・英検2級
In an undirected graph, the edge between two vertices has no direction.
- TOEIC・ビジネス
The software models the network as an undirected graph for analysis.
- 日常会話
Is this an undirected graph?
これは無向グラフですか。
「無向グラフ」を英語にするときのよくある間違い
× non-direction graph
数学・情報科学では undirected graph が標準的な用語です。