技术小站8

网站首页 优选知识 > 正文

对偶拟阵(关于对偶拟阵介绍)

2023-01-11 12:19:27 优选知识 来源:
导读 大家好,小万来为大家解答以上的问题。对偶拟阵,关于对偶拟阵介绍这个很多人还不知道,现在让我们一起来看看吧!1、 对偶拟阵(dual matr...

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

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,如此完整的对称性是拟阵特有的重要性质,这一点,在将拟阵应用到组合优化的理论时更为明显 。

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


版权说明: 本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。


标签:




热点推荐
热评文章
随机文章