絕密啟用前

繹

年月高等教育自學考試全國統一命題考試

圓園圓緣源

課程代碼

淵搖園圓猿圓源冤

一堯單項選擇題院本大題共小題袁每小題分袁共分遙

員緣圓猿園

員郾粵圓郾閱猿郾悅源郾月緣郾月遠郾月苑郾月愿郾悅怨郾粵員園郾閱

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

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

員園圓圓園

重言式矛盾式云曾贈鄖贈

員遠郾員苑郾員愿郾淵袁冤寅淵冤

葬遭糟

員怨郾喳員袁源袁緣袁遠札圓園郾喳袁袁札圓員郾源

葬葬葬糟遭葬遭糟葬遭

圓圓郾喳約袁躍袁約袁躍袁約袁躍袁約袁躍札圓猿郾夷

葬葬遭葬

圓源郾夷淵遺冤燮圓緣郾猿

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

苑緣猿緣

解

搖搖圓遠郾院

孕匝砸孕匝砸

淵遺遺冤寅淵夷淵遺冤冤

孕匝砸孕匝砸分

圳詿淵遺遺冤遺淵夷淵遺冤冤淵員冤

孕匝砸孕匝孕砸分

圳淵詿夷詿夷詿冤遺淵夷冤遺淵夷冤淵員冤

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

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

孕砸匝分

遺淵夷夷詿冤淵圓冤

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

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

綜上所述所求的主析取范式是

院

孕匝砸孕匝砸孕匝砸孕匝砸分

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

注其他方法酌情給分

淵院遙冤

解

搖搖圓苑郾院

孕砸匝砸的真值表如下

詿淵寅冤遺淵夷冤院

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

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

園園園員園園園

園園員員園園園

園員園員園園園

園員員員園員員

員園園園員園員

員園員員園園園

員員園園員園員

員員員員園員員

由最后一列既有又有知該命題公式為非重言式的可滿足式

員園袁遙

注真值表對兩行給分全對給分結論分

淵院員袁源袁員遙冤

離散數學試題答案及評分參考

搖搖搖搖搖員淵猿冤

解

搖搖圓愿郾院

所求的哈斯圖如答圖所示

圓愿院

答圖

圓愿分

淵猿冤

粵

悅韻災越喳約員袁圓躍袁約員袁猿躍袁約圓袁遠躍袁約猿袁遠躍袁約猿袁怨躍袁約遠袁員愿躍袁約怨袁員愿躍札遙

分

淵圓冤

解

搖搖圓怨郾院

砸葬葬葬糟遭葬糟糟分

越喳約袁躍袁約袁躍袁約袁躍袁約袁躍札袁淵圓冤

??????

?員園員??員園園??員園員?

自反閉包的關系矩陣醞則砸??????分

淵冤越?員園園?遺?園員園?越?員員園?袁淵圓冤

??????

園園員園園員園園員

??????

?員園員??員員園??員員員?

對稱閉包的關系矩陣醞澤砸??????分

淵冤越?員園園?遺?園園園?越?員園園?遙淵員冤

??????

園園員員園員員園員

解

搖搖猿園郾院

由自反性知砸包含葬葬遭遭糟糟鑿鑿個元素分

約袁躍袁約袁躍袁約袁躍袁約袁躍源袁淵圓冤

又葬遭糟鑿雜所以葬遭糟鑿砸分

喳袁札袁喳袁札沂袁約袁躍袁約袁躍沂袁淵員冤

由對稱性知遭葬鑿糟砸分

約袁躍袁約袁躍沂袁淵員冤

綜上所述

院

砸葬葬遭遭糟糟鑿鑿葬遭糟鑿遭葬鑿糟

越喳約袁躍袁約袁躍袁約袁躍袁約袁躍袁約袁躍袁約袁躍袁約袁躍袁約袁躍札遙

分

淵員冤

解

搖搖猿員郾院

選邊過程為選邊棗早選邊葬棗棗藻遭糟權為的邊只能選邊葬遭選邊藻早

院淵員冤曰淵圓冤袁袁曰淵猿冤猿袁

會產生圈權為的邊不能選會產生圈最后選權為的邊葬鑿分

曰淵源冤源袁曰淵緣冤緣遙淵員冤

所要求的最小生成樹如答圖

猿員院

答圖

猿員分

淵猿冤

所求最小生成樹的權為分

員垣圓垣圓垣圓垣猿垣緣越員緣遙淵員冤

離散數學試題答案及評分參考

搖搖搖搖搖圓淵猿冤

解

搖搖猿圓郾院

所求的二叉樹見答圖

猿圓

答圖

猿圓分

淵猿冤

該樹的先序遍歷序列為曾贈扎怎增分

垣鄢垣衣袁淵員冤

該樹的后序遍歷序列為曾贈扎怎增分

垣鄢衣垣遙淵員冤

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

猿緣員緣

證明

搖搖猿猿郾院

設鄖的度數之和為雜由握手定理知雜噪灶噪灶分

袁越圓淵垣員冤越圓垣圓袁淵猿冤

顯然雜灶鄖分

燮吟淵冤袁淵員冤

故鄖雜轅灶噪灶轅灶噪即鄖噪分

吟淵冤叟越淵圓垣圓冤躍圓袁吟淵冤叟圓垣員遙淵員冤

證明

搖搖猿源郾院

粵月悅粵月悅粵月悅分

渣胰胰渣越渣渣垣渣胰渣原渣疑淵胰冤渣淵圓冤

粵月悅月悅粵月粵悅分

越渣渣垣渣渣垣渣渣原渣疑渣原渣淵疑冤胰淵疑冤渣淵員冤

粵月悅月悅粵月粵悅粵月粵悅分

越渣渣垣渣渣垣渣渣原渣疑渣原淵渣疑渣垣渣疑渣原渣疑疑疑渣冤淵員冤

粵月悅粵月粵悅月悅粵月悅分

越渣渣垣渣渣垣渣渣原渣疑渣原渣疑渣原渣疑渣垣渣疑疑渣淵員冤

證明

搖搖猿緣郾院

砸悅孕規則

淵員冤搖搖搖搖搖搖搖