2024年10月自考02324離散數(shù)學(xué)試題及答案

絕密啟用前

繹

年月高等教育自學(xué)考試全國統(tǒng)一命題考試

圓園圓源員園

課程代碼

淵搖園圓猿圓源冤

一堯單項(xiàng)選擇題院本大題共小題袁每小題分袁共分遙

員緣圓猿園

員郾粵圓郾閱猿郾悅源郾粵緣郾月遠(yuǎn)郾悅苑郾月愿郾悅怨郾月員園郾閱

員員郾閱員圓郾閱員猿郾月員源郾粵員緣郾閱

二堯填空題院本大題共小題袁每小題分袁共分遙

員園圓圓園

孕匝

員遠(yuǎn)郾員員苑郾詿遺員愿郾園

員怨郾喳員袁猿袁緣袁苑袁怨札圓園郾喳圓袁源札圓員郾喳員袁圓袁猿袁源札

是

圓圓郾園圓猿郾圓圓源郾

圓緣郾遠(yuǎn)

三堯簡答題院本大題共小題袁每小題分袁共分遙

苑緣猿緣

解該命題公式取真為分

搖搖圓遠(yuǎn)郾院淵園袁園袁園冤袁淵園袁員袁園冤袁淵員袁園袁園冤袁淵員袁員袁園冤袁淵員袁員袁員冤淵圓冤

則該命題公式孕匝砸的主析取范式為

淵夷冤遺詿

孕匝砸孕匝砸孕匝砸孕匝砸孕

淵詿夷詿夷詿冤遺淵詿夷夷詿冤遺淵夷詿夷詿冤遺淵夷夷詿冤遺淵夷

匝砸分

夷冤淵猿冤

解曾孕曾()贈贈匝()曾贈

搖搖圓苑郾院坌淵袁寅坌袁冤

曾孕曾()贈扎匝()曾扎分

圳坌淵袁寅坌袁冤淵圓冤

曾扎孕曾()贈匝曾()扎分

圳坌坌淵袁寅袁冤淵猿冤

解則砸砸隕

搖搖圓愿郾院淵冤越胰粵越喳約員袁員躍袁約員袁圓躍袁約員袁猿躍袁約圓袁圓躍袁約猿袁員躍袁約猿袁猿躍札

分

淵員冤

雜砸砸砸原員分

淵冤越胰越喳約員袁圓躍袁約圓袁員躍袁約圓袁圓躍袁約員袁猿躍袁約猿袁員躍札淵圓冤

賊砸砸砸圓砸猿

淵冤越胰胰越喳約員袁員躍袁約員袁圓躍袁約員袁猿躍袁約圓袁圓躍袁約猿袁員躍袁約猿袁圓躍袁約猿袁

分

猿躍札淵圓冤

解粵上整除關(guān)系的哈斯圖為下圖

搖搖圓怨郾院越喳員袁圓袁猿袁源袁遠(yuǎn)袁愿袁怨札

分

淵猿冤

粵的子集月的極大元集為分

越喳圓袁猿袁源札喳猿袁源札袁淵員冤

離散數(shù)學(xué)試題答案及評分參考

搖搖搖搖搖員淵圓冤

極小元集分

喳圓袁猿札淵員冤

解粵月分

搖搖猿園郾院胰越喳員袁圓袁猿袁源袁緣袁遠(yuǎn)袁愿札淵圓冤

粵月分

原越喳員袁猿袁緣札淵圓冤

月粵分

原越喳遠(yuǎn)袁愿札淵員冤

解第一步選取邊權(quán)第二步選取邊權(quán)第三步選取邊權(quán)第四步選取邊權(quán)

搖搖猿員郾院袁員袁袁圓袁袁猿袁袁

第五步選取邊權(quán)第六步選取邊權(quán)第七步選取邊權(quán)分

緣袁袁遠(yuǎn)袁袁苑袁袁愿袁淵猿冤

最后得到最小生成樹為下圖

遙

分

淵圓冤

解先根法葬遭鑿藻棗早糟分

搖搖猿圓郾院袁袁袁袁袁袁淵員冤

中根法鑿遭棗藻早葬糟分

袁袁袁袁袁袁淵圓冤

后根法鑿棗早藻遭糟葬分

袁袁袁袁袁袁淵圓冤

四堯證明題院本大題共小題袁每小題分袁共分遙

猿緣員緣

證

搖搖猿猿郾院

砸孕規(guī)則否定

淵員冤詿搖搖搖搖搖淵冤

雜砸孕規(guī)則

淵圓冤遺搖搖

雜栽隕分

淵猿冤搖搖搖搖搖淵員冤淵圓冤搖搖員園淵員冤

雜匝孕規(guī)則

淵源冤寅詿搖搖

匝栽隕分

淵緣冤詿搖搖搖搖淵猿冤淵源冤搖搖員員淵員冤

砸匝孕規(guī)則

淵遠(yuǎn)冤詿圮搖搖

匝砸耘耘分

淵苑冤詿圮搖搖搖搖搖搖員愿圓園淵員冤

砸栽隕分

淵愿冤搖搖搖搖搖淵緣冤淵苑冤搖員員淵員冤

砸砸栽隕

淵怨冤詿夷搖搖淵員冤淵怨冤搖搖怨

云

淵員園冤

由此得到雜匝雜砸砸匝砸正確分

寅詿袁遺袁詿圮誒遙淵員冤

注上述規(guī)則名稱不寫不扣分

院遙

證曾贈粵曾贈贈粵運(yùn)算在粵上封閉分

搖搖猿源郾院坌袁沂袁鄢越沂袁亦鄢遙淵員冤

曾贈扎粵曾贈扎贈扎扎曾贈扎曾扎扎分

坌袁袁沂袁淵鄢冤鄢越鄢越袁鄢淵鄢冤越鄢越淵圓冤

()曾贈扎曾()贈扎即運(yùn)算滿足結(jié)合律分

亦鄢鄢越鄢鄢袁鄢遙淵員冤

故粵構(gòu)成一個(gè)半群分

淵袁鄢冤遙淵員冤

證反證法假設(shè)小于條邊的簡單平面圖鄖中每一個(gè)頂點(diǎn)的度數(shù)大于等于

搖搖猿緣郾院淵冤猿園