对偶拟阵（关于对偶拟阵介绍）

大家好,小万来为大家解答以上的问题。对偶拟阵，关于对偶拟阵介绍这个很多人还不知道,现在让我们一起来看看吧！

1、 对偶拟阵(dual matroid)亦称正交拟阵，是一种组合构形，它是由拟阵M导出的拟阵M*，当拟阵M以基集族B表示时，M=(E，B)，则M*=(E，B*)，其中B*={E-B：B∈B}。

2、因此，当B为拟阵M的基时，E-B就是对偶拟阵的基，对于拟阵而言，其对偶拟阵总存在，而且M**=(M*)*=M，如此完整的对称性是拟阵特有的重要性质，这一点，在将拟阵应用到组合优化的理论时更为明显 。

关于对偶拟阵到此分享完毕，希望能帮助到您。