二元關(guān)系中“傳遞關(guān)系”的判斷及其研究

摘 要：傳遞關(guān)系是二元關(guān)系中比較難以掌握的部分，也是學(xué)生最容易出錯(cuò)的地方。為使學(xué)生更好地掌握傳遞關(guān)系的判斷方法，本文將傳遞關(guān)系按關(guān)系有向圖分為1～3個(gè)節(jié)點(diǎn)，并結(jié)合謂詞公式法分析了11種情況的關(guān)系傳遞性。本文的內(nèi)容有助于學(xué)生掌握傳遞關(guān)系的判斷，并可有效提高傳遞關(guān)系的教學(xué)質(zhì)量。

關(guān)鍵詞：離散數(shù)學(xué)；二元關(guān)系；傳遞關(guān)系；有向圖

離散數(shù)學(xué)作為計(jì)算機(jī)科學(xué)領(lǐng)域最有效的一種數(shù)學(xué)工具，20世紀(jì)70年代初，國(guó)外就已經(jīng)將其作為計(jì)算機(jī)專(zhuān)業(yè)和一些工程學(xué)專(zhuān)業(yè)的學(xué)習(xí)課程［1］。（剩余5494字）