本文在[0,1]格上对Fuzzy关系的一系列分解问题及其计算复杂性问题作了深入探讨，研究了布尔矩阵可实现问题与色数问题的关系，讨论了n元集上传递关系个数的计算问题.首先讨论了Fuzzy关系的α分解问题，给出了Fuzzy关系可α分解的两个充要条件，构造了可α分解Fuzzy关系的α分解解集，证明了可α分解的Fuzzy关系是收敛的并给出了计算其收敛指数的算法；然后讨论了Fuzzy关系的α广义分解问题和Fuzzy矩阵的广义分解问题，证明了计算Fuzzy关系的α广义容度及计算Fuzzy矩阵的Schein秩都是“NP-完全问题”；其次讨论了布尔矩阵可实现问题与色数问题的关系，证明了简单图的邻接矩阵的对偶阵是可实现的，且其容度就是简单图的色数的一个上界；最后讨论了开问题：“计算n元集合上传递关系的个数”，构造出了一类特殊的传递关系，并由这类特殊的传递关系构造出了其它所有的传递关系，进一步证明了∑|Mn|k=1|Ck|Mn|是n元集合上传递关系个数的一个上界，其中|Mn|=n+∑nk=1Ckn(n-k+1).