首页 > 其他 > 详细

图论学习一之basic

时间:2018-07-19 13:07:36      阅读:179      评论:0      收藏:0      [点我收藏+]

关于图的一些定义

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

 

技术分享图片←有向图,* {v2,v4}是一个子图

技术分享图片

 

·顶点的度:

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

技术分享图片

 

技术分享图片

 

图论学习一之basic

原文:https://www.cnblogs.com/Mary-Sue/p/9334832.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!