Fuzzy關(guān)系的分解及其計(jì)算復(fù)雜性的研究.pdf

1、＼學(xué)號(hào)：!ij摯8Q!咝、j’密級(jí)：、‘’』分類號(hào)，：Q!塾三學(xué)校代碼：二醴鳋量■’善、1≯蕊＼、四問師范頭學(xué)1j粼彝爹。童Fuz巧關(guān)系的分解硬其計(jì)算復(fù)雜性的研究●j”棱廨、，：；，譬，=、一≈。^h。ff’路養(yǎng)單位J里業(yè)匝攀蔞掌龔蘆蝴熱堂垂隨z藉導(dǎo)螄一：：鋈望二娑蠢森主蠢≮研究方向。一丕礁定蛙趁夔堂理逾乙一Thestudyofthedecompo：tionproblemsoffuzzyrelationsandtheircomputat

2、ionalcomplexityMajor：BasicMathematicsWriter：Yang，徹Supervisor：WangXuepjngAbstract：Inthispapersomedecompositionproblemsoffuzzyrelationsandtheircomputationalcomplexityalestudiedonf0，11Atfirst，adecompositionproblemoffuzzytel

3、ationsiSdiscussedTWOnecessaxyandsufficientconditionsthatafuzzyrelationRisn—decomposablearegivenandthesolutionsetofAandBwithA＆B=RisobtainedThentheconvergenceoftheadecomposablefuzzyrelationisinvestigatedandanalgorithmiSsho

4、wntocalclllatetheconvergenceexponentforagiveno—decomposablefLlzzyrelationSecondlythegeneraladecompositionproblemoffuzzyrdationsandthegeneraldecompositionproblemoffuzzymatricesareinvestigatedWjprovethatcalculatingthegener

5、ala—contentofafuzzyrelationandcalculatingtheScheinrankofafuzzymatrixareNPcompleteproblemsThirdlv’therelationsbetweenrealizableBoolannmatricesandthechromaticnumberofgraphsarelstudiedⅥ，eprovethatthedualmatrixofadjacencymat

6、rixofasimplegraphisrealizableanditscontentisaupperboundforthechromaticnumberoftheSalTlegraphFinallvtheopenproblem“Coutingtransitiverelationsonafiniten—elementset”isinvestigatedAspecialtypeoftransitivetelationsareconstruc