基本图论定义与术语(Basic Definition and Glossary in Graph The)
有关基本图论定义与术语的知识老是记不清楚,这里做一个归纳:图与网络(GraphandNetwork):二元组(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)有