MATHEMATICA 内置符号

FindIndependentEdgeSet

FindIndependentEdgeSet[g]
求图 g 的具有最大边数的独立边集.

求一个完全图中的独立边集：

对于一个有向图：

求一个完全图中的独立边集：

Out[1]=

Out[2]=

对于一个有向图：

Out[1]=

Out[2]=

有向图：

一个公司有大量不同的工作. 每个职员适合于某些任务，每个人最多可以一次执行一个任务：

最大化同时能够执行的任务数：

给定一组女生，每个女生对某些男生组成的子集感兴趣，求最大匹配方式，其中只有感兴趣的才进行匹配：

计算最大匹配：

一个艺术历史系想要提供六门课. 这里有8个教授，每个教授愿意教某些课. 求最大匹配方法，其中每个教授只讲授自己感兴趣的课程：

将兴趣与课程匹配：

使用 IndependentEdgeSetQ 检验一个边集是否是一个独立边集：

二分图具有相同长度的独立边集和顶点覆盖：

对于不含有孤立顶点的图，独立边集的大小和边覆盖的大小之和等于顶点数：

版本 8 的新功能