会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
静待花开
The sun will shine for us.
博客园
首页
新随笔
联系
管理
订阅
[图论笔记]基本概念
什么是图
定义
一个
图
是由一个顶点集
、一个边集
和一个关系构成的
三元组
,其中的关系使得每一条边与两个顶点(不一定是不同的顶点)相关联,并将这两个顶点称为这条边的
端点
。
一个
圈
是两个端点相同的一条边。
重边
是具有同一对端点的多条边。
简单图
是不含圈和重边的图。
顶点集和边集是空集的图称为
空图
。
图模型
一个简单图
的
补图
也是一个简单图,其顶点集为
,且
当且仅当
。
团
是图中两两相邻的顶点构成的集合。
独立集
(或
稳定集
)是图中由两两互不相邻的顶点构成的集合。
posted @
2016-10-04 19:24
zyy是一只超级大沙茶
阅读(
362
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告