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