首页 > 其他 > 详细

[图论笔记]基本概念

时间:2016-10-04 20:50:29      阅读:300      评论:0      收藏:0      [点我收藏+]

什么是图

定义

  • 一个技术分享是由一个顶点集技术分享、一个边集技术分享和一个关系构成的三元组,其中的关系使得每一条边与两个顶点(不一定是不同的顶点)相关联,并将这两个顶点称为这条边的端点
  • 一个是两个端点相同的一条边。重边是具有同一对端点的多条边。
  • 简单图是不含圈和重边的图。
  • 顶点集和边集是空集的图称为空图

    图模型

  • 一个简单图技术分享补图技术分享也是一个简单图,其顶点集为技术分享,且技术分享当且仅当技术分享
  • 是图中两两相邻的顶点构成的集合。独立集(或稳定集)是图中由两两互不相邻的顶点构成的集合。
?

[图论笔记]基本概念

原文:http://www.cnblogs.com/CQBZOIer-zyy/p/5713310.html

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