算法|数学 {传递关系}

算法|数学 {传递关系}

传递关系

定义

如果a->b, b->c, 则一定有a->c;

性质

@DELI;

比如定义上$N$自然数上的$\le 或<$齐次二元关系,均具有 传递性;

算法

非二分图求最小点覆盖集, 通过拆点 将其转换为二分图

@LINK: https://editor.csdn.net/md/?articleId=139158366;