共查询到10条相似文献,搜索用时 140 毫秒
1.
2.
一种求布尔矩阵传递闭包的基于自反矩阵构造的平方算法 总被引:2,自引:0,他引:2
首先,介绍布尔矩阵传递闭包的概念及计算问题;随后,分析布尔矩阵的传递闭包和由该布尔矩阵与单位矩阵取并所得到的自反矩阵的传递闭包之间的关系;最后,利用上述结果给出一种求解布尔矩阵传递闭包的基于自反矩阵构造的平方算法,并通过实例说明了其具体计算过程. 相似文献
3.
4.
布尔矩阵的指标格(英文) 总被引:1,自引:0,他引:1
本文介绍了布尔矩阵的指标格,并讨论了它的性质,得到了从布尔矩阵指标格到一个给定完备格的一个序嵌入映射存在的条件,回答了在什么条件下布尔矩阵的指标格是完全分配格的问题。 相似文献
5.
揭示几类矩阵之间的紧密联系.借助于群的子群的判定以及循环布尔矩阵是本原矩阵的判定方法,得到循环模糊矩阵成为幂等矩阵的充要条件,反循环布尔矩阵成为本原矩阵的充要条件.并给出了循环模糊矩阵成为幂等矩阵的判定方法,反循环布尔矩阵成为本原矩阵的判定方法. 相似文献
6.
讨论了布尔矩阵的可实现问题及其与色数问题的关系.首先给出布尔矩阵可实现的一些充要条件,讨论可实现布尔矩阵的性质,其次证明可实现布尔矩阵的容度等于该矩阵所生成的图的色数;简单图的邻接矩阵的对偶阵是可实现的,且其容度就是简单图的色数的一个上界. 相似文献
7.
首先提出了布尔矩阵的块关系矩阵的定义,然后证明了布尔矩阵的所有块关系矩阵形成的格同构于该布尔矩阵指标格上的所有容差关系形成的格. 相似文献
8.
研究了布尔矩阵的广义逆,首先引入了布尔矩阵的Drazin逆及Cline逆,利用布尔矩阵的性质证明了任意布尔矩阵均有Drazin逆,从而证得任意布尔矩阵均有Cline逆,且Cline唯一.而且,在A+存在的情况下Ac=A+.最后证明了Cline逆的一些性质. 相似文献
9.
研究了传递矩阵的图论,及布尔矩阵幂的若干图论性质,给出了有向图(布尔矩阵)传递指数的上、下界估计,从而改进了已有的结果. 相似文献
10.
讨论了布尔矩阵平方根问题及其与图着色问题的关系.首先得到有平方根的布尔矩阵具有的一些性质;然后给出布尔矩阵存在平方根的一个充要条件;最后证明布尔矩阵的平方根问题可以转化为简单图的着色问题. 相似文献