グラフは実用的には, その頂点と辺の関係性のみが重要となり, 頂点を意味する集合が何であるかが問題になることは少ない. それゆえ, 頂点と辺の関係性が同じであるようなグラフは同じものであるとして扱いたい. ところが, 定義にある通り, グラフは本質的に…

2つの集合 A と B が存在したときに, A の要素と B の要素の間に関係を与えることがある. このような関係を対応と呼ぶ. 対応は, A の要素 a と B の要素 b が与えられたときに a と b に関係があるかないかのみを定める. 写像とは対応の 1 種であるが, 方向…