Ta上传的资源 (0)

关于图的一些定义•图:由两个集合{V,E}所组成,记作G(V,E)•V是图中顶点(Vertex)的非空有限集合。•E是图中边(Edge)的有限集合。•这里只考虑简单图:无自环、无重边(平行边)•子图(subgraph):边的子集,以及相关联的点。