图论学习一之basic

关于图的一些定义

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

←有向图,* {v2,v4}是一个子图

·顶点的度:

  在无向图中,顶点的度就是其邻接点的数目
  • 在有向图中,指向这个顶点的弧的数目,称为此顶点的入度。而此顶点指向其他
    顶点的弧的数目,称为此顶点的出度。该顶点的度则是此顶点的入度与出度之

猜你喜欢

转载自www.cnblogs.com/Mary-Sue/p/9334832.html
今日推荐