指无公共端点的边的集合，也即该集合是边集，且这些边的所有端点在这个边集中只出现过一次，没有重复。
1−2,3−4{1-2, 3-4}1−2,3−4 是对集，但 1−2,2−3{1-2, 2-3}1−2,2−3 不是对集
在赋权图的已有点上，使得权重之和最小的对集。
该概念由此衍生出了三对集（3DM）等问题