离散数学中的饱和点是什么意思

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/26 01:07:23
离散数学中的饱和点是什么意思

离散数学中的饱和点是什么意思
离散数学中的饱和点是什么意思

离散数学中的饱和点是什么意思
这是离散数学图论中关于图的匹配所引入的概念.
给定无向图G=,若M是边集E的子集,且M中任意两边均不相邻,(即G中的结点仅关联于M的一条边),则子集M称为图G的一个匹配或对集.并把M中的边所关联的两个结点称为在M下是匹配的.如果M是G的一个匹配,若结点v与M中的边关联,则称v是M-饱和的,否则称为M-不饱和的.