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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/13 07:25:48
离散数学中的饱和点是什么意思离散数学中的饱和点是什么意思离散数学中的饱和点是什么意思这是离散数学图论中关于图的匹配所引入的概念.给定无向图G=,若M是边集E的子集,且M中任意两边均不相邻,(即G中的结

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

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