图论笔记-第七章
来源:互联网 发布:数据差错检测 编辑:程序博客网 时间:2024/06/05 06:40
点支配集
- 支配:任意 V-V* 中的顶点,都有存在 V* 中的顶点和它通过边相连通
- 点支配集:V-V* 中的每个顶点都是 V* 中某个顶点的邻接顶点
- 极小配集:点支配集 V* 任何真子集都不是点支配集
- 最小支配集:顶点数最小的支配集
- 点支配数:最小支配集中的顶点个数
点覆盖集
- 覆盖:任何一条边,都能在 V* 中的找到至少一个顶点
- 点覆盖集:覆盖所有边的点集
- 极小点覆盖集:点覆盖集 V* 的任何真子集都不是点覆盖集
- 最小点覆盖集:顶点最小的点覆盖集
- 点覆盖数:最小点覆盖中的顶点个数
点独立集
- 点独立集:V* 中任何两个顶点均不相邻
- 极大点独立集:V* 中加入任何点都不在时独立集
- 最大点独立集:顶点数最多的点独立集
- 点独立数:最大点独立集中的顶点个数
边覆盖集
- 边覆盖集:任意顶点都有边在 E* 中
- 极小边覆盖:边覆盖集 E* 中任何真子集都不是边覆盖集
- 最小边覆盖:边数最小
- 边覆盖数:最小的边覆盖中边数
边独立集(匹配)
- 边独立集: E* 中任何两条边都不相邻
- 极大匹配:E* 中加入任何一条边都不再是边独立集
- 最大匹配:边数最多
- 边独立数:最大匹配中的边数
0 0
- 图论笔记-第七章
- 《大话数据结构》笔记之 第七章 图
- SQL笔记 第七章
- CSAPP第七章笔记
- 第七章(笔记总结)
- Android学习笔记 第七章
- 【学习笔记】第七章 复用类
- C++ primer 第七章笔记
- 汇编学习笔记 第七章
- 第七章 正则表达式 笔记
- APUE第七章学习笔记
- 《机器学习》第七章笔记
- c++ primer 笔记,第七章
- thinking in java 笔记 思维导图 第七章 复用类
- 第七章 图
- 第七章 图
- 第七章 图
- 数据结构 第七章 图
- 【bzoj2818】【GCD】【数论】
- VC移动对话框到扩展屏幕,全屏显示
- GBDT(MART) 迭代决策树入门教程 | 简介
- 下载mp4视频到本地,并播放
- 连接池的作用及意义
- 图论笔记-第七章
- linux svn创建
- Git的使用十三(分支管理策略)仅限Mac亲测
- OC之set方法内存管理
- poj 1459 Power Network
- osgi8——camel activitimq
- 使用Python的requests库作接口测试——对HPPT动词的支持
- 高级Socket编程——阻塞与非阻塞模式Socket编程
- 图片缓存库Picasso和ImageLoader的使用