グラフ理論における「有向グラフ」について 有向グラフG=(Vg,Eg)は２つの要素Vg,Egからなる. 空でない頂点集合Vgがあり,要素は頂点またはノードと呼ばれる. 辺または弧の集合Eg(空でもよい)がある. 要素は有向な辺または有向な弧であり,頂点の順序対に割り当…

グラフ理論の「結合と次数」について 結合…頂点vi がある辺ejの端点である時,viとejは互いに結合しているという. 接する…共通の頂点を持つ,二つの平行でない辺は「接する」という.同様に,二つの頂点が共通の辺の端点であるときに「接する」という. 上に示す…