グラフ理論 用語 頂点集合(vertex set)、ニ頂点を結ぶ辺集合(edge set)からなる構造のこと。 形式的には、グラフGは頂点集合V(G)、辺集合E(G)と表す。 例えば、以下のようなグラフGを考える。 図1: グラフG この場合、 V(G) = {A, B, C, D} E(G) = {AD, BD, …