この用語はまだ監査を通っていません(未確認)。
頂点(グラフ)
ちょうてん / 点(グラフ理論) 1対1で対応vertex
名詞 ・書き言葉・答案
定義
グラフ理論で、辺で結ばれる点。
In graph theory, one of the points that the edges join.
例文
話し言葉 Each vertex here is a person, and an edge means they know each other. ここでは各頂点が人を表し、辺は知り合いであることを表す。
書き言葉・答案 Find the degree of each vertex of the graph. グラフの各頂点の次数を求めよ。
言い間違えやすいところ
- 複数形は vertices。MIT の講義ノートは node(節点)とも書く。
- 図形や放物線の頂点も英語は vertex で、別のエントリ(頂点)にした。