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

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

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

グラフ(離散数学)

ぐらふ / 離散グラフ / ネットワーク 1対1で対応

graph

名詞 ・話し言葉・書き言葉

式と読み方

G=(V,E)G = (V, E)

定義

いくつかの点(頂点)と、それらを結ぶ線(辺)の組で、つながり方だけを表す図形。

A set of points (vertices) together with lines (edges) joining some pairs of them; only how they are connected matters.

例文

話し言葉 In graph theory, a graph is just dots and the connections between them; the picture's shape doesn't matter. グラフ理論のグラフは点とそのつながりだけで、絵の形は関係ない。
書き言葉・答案 Draw a connected graph with 5 vertices and 4 edges. 頂点が 5 個、辺が 4 本の連結なグラフをかけ。

言い間違えやすいところ

  • 関数のグラフ(graph of a function)と同じ語。
  • 台帳の日本語「離散グラフ」は教科書の語ではない。数学 C は単に「グラフ」と呼ぶ。

根拠の件数

話し言葉計 50

  • simple graph | connected graph | directed graph | complete graph | bipartite graph | planar graph | graph with … vertices | graph on … vertices50

書き言葉計 196

  • simple graph | connected graph | directed graph | complete graph | bipartite graph | planar graph | graph with … vertices | graph on … vertices196

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

取得元と数えた日
取得元(話し言葉)
MIT OCW 6.042 Mathematics for Computer Science
取得元(書き言葉)
MIT OCW lecture notes / OpenStax Algebra and Trigonometry 2e / OpenStax Introductory Statistics 2e
数えた日