この用語はまだ監査を通っていません(未確認)。
グラフ(離散数学)
ぐらふ / 離散グラフ / ネットワーク 1対1で対応graph
名詞 ・話し言葉・書き言葉
式と読み方
定義
いくつかの点(頂点)と、それらを結ぶ線(辺)の組で、つながり方だけを表す図形。
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 は単に「グラフ」と呼ぶ。