MathEigo f : 日本語 → English メニュー

この用語はまだ監査を通っていません(未確認)。日英の対応や例文が米国の教室の言い方と合っているか、確認中です。

この用語はまだ監査を通っていません(未確認)。

頂点(グラフ)

ちょうてん / 点(グラフ理論) 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 で、別のエントリ(頂点)にした。

根拠の件数

話し言葉計 2

  • adjacent vertices | degree of a vertex | vertices u and v | set of vertices2

書き言葉計 13

  • adjacent vertices | degree of a vertex | vertices u and v | set of vertices13

米国の講義の書き起こし・字幕(話し言葉)と教科書・講義ノート(書き言葉)で、言い方ごとに数えた回数です。語形変化はまとめ、「…」は 1〜3 語の空き。「数えていない」はその側では数えていないことを示します。

取得元と数えた日
取得元(話し言葉)
MIT OCW 6.042 Mathematics for Computer Science
取得元(書き言葉)
MIT OCW lecture notes
数えた日