有关基本图论定义与术语的知识老是记不清楚,这里做一个归纳: 图与网络(Graph and Network): 二元组(V,E)称为图(graph).V为结点(node)或顶点(vertex)集.E为V中结点之间的边的集合. 点对(u,v)称为边(edge)或称弧(arc),其中u,v属于V,称u,v是相邻的(adjacent),称u,v,与边(u,v)相关联(incident) 或相邻. 若边的点对(u,v)有序则称为有向(directed)边,其中u为头(head),v称为尾(tail),所形