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

来源：百度知道 编辑：UC知道 时间：2024/06/25 20:32:41

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