2024年10月自考02324离散数学试题及答案

绝密启用前

绎

年月高等教育自学考试全国统一命题考试

圆园圆源员园

课程代码

渊摇园圆猿圆源冤

一尧单项选择题院本大题共小题袁每小题分袁共分遥

员缘圆猿园

员郾粤圆郾阅猿郾悦源郾粤缘郾月远郾悦苑郾月愿郾悦怨郾月员园郾阅

员员郾阅员圆郾阅员猿郾月员源郾粤员缘郾阅

二尧填空题院本大题共小题袁每小题分袁共分遥

员园圆圆园

孕匝

员远郾员员苑郾诖遗员愿郾园

员怨郾喳员袁猿袁缘袁苑袁怨札圆园郾喳圆袁源札圆员郾喳员袁圆袁猿袁源札

是

圆圆郾园圆猿郾圆圆源郾

圆缘郾远

三尧简答题院本大题共小题袁每小题分袁共分遥

苑缘猿缘

解该命题公式取真为分

摇摇圆远郾院渊园袁园袁园冤袁渊园袁员袁园冤袁渊员袁园袁园冤袁渊员袁员袁园冤袁渊员袁员袁员冤渊圆冤

则该命题公式孕匝砸的主析取范式为

渊夷冤遗诖

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

渊诖夷诖夷诖冤遗渊诖夷夷诖冤遗渊夷诖夷诖冤遗渊夷夷诖冤遗渊夷

匝砸分

夷冤渊猿冤

解曾孕曾()赠赠匝()曾赠

摇摇圆苑郾院坌渊袁寅坌袁冤

曾孕曾()赠扎匝()曾扎分

圳坌渊袁寅坌袁冤渊圆冤

曾扎孕曾()赠匝曾()扎分

圳坌坌渊袁寅袁冤渊猿冤

解则砸砸陨

摇摇圆愿郾院渊冤越胰粤越喳约员袁员跃袁约员袁圆跃袁约员袁猿跃袁约圆袁圆跃袁约猿袁员跃袁约猿袁猿跃札

分

渊员冤

杂砸砸砸原员分

渊冤越胰越喳约员袁圆跃袁约圆袁员跃袁约圆袁圆跃袁约员袁猿跃袁约猿袁员跃札渊圆冤

贼砸砸砸圆砸猿

渊冤越胰胰越喳约员袁员跃袁约员袁圆跃袁约员袁猿跃袁约圆袁圆跃袁约猿袁员跃袁约猿袁圆跃袁约猿袁

分

猿跃札渊圆冤

解粤上整除关系的哈斯图为下图

摇摇圆怨郾院越喳员袁圆袁猿袁源袁远袁愿袁怨札

分

渊猿冤

粤的子集月的极大元集为分

越喳圆袁猿袁源札喳猿袁源札袁渊员冤

离散数学试题答案及评分参考

摇摇摇摇摇员渊圆冤

极小元集分

喳圆袁猿札渊员冤

解粤月分

摇摇猿园郾院胰越喳员袁圆袁猿袁源袁缘袁远袁愿札渊圆冤

粤月分

原越喳员袁猿袁缘札渊圆冤

月粤分

原越喳远袁愿札渊员冤

解第一步选取边权第二步选取边权第三步选取边权第四步选取边权

摇摇猿员郾院袁员袁袁圆袁袁猿袁袁

第五步选取边权第六步选取边权第七步选取边权分

缘袁袁远袁袁苑袁袁愿袁渊猿冤

最后得到最小生成树为下图

遥

分

渊圆冤

解先根法葬遭凿藻枣早糟分

摇摇猿圆郾院袁袁袁袁袁袁渊员冤

中根法凿遭枣藻早葬糟分

袁袁袁袁袁袁渊圆冤

后根法凿枣早藻遭糟葬分

袁袁袁袁袁袁渊圆冤

四尧证明题院本大题共小题袁每小题分袁共分遥

猿缘员缘

证

摇摇猿猿郾院

砸孕规则否定

渊员冤诖摇摇摇摇摇渊冤

杂砸孕规则

渊圆冤遗摇摇

杂栽陨分

渊猿冤摇摇摇摇摇渊员冤渊圆冤摇摇员园渊员冤

杂匝孕规则

渊源冤寅诖摇摇

匝栽陨分

渊缘冤诖摇摇摇摇渊猿冤渊源冤摇摇员员渊员冤

砸匝孕规则

渊远冤诖圮摇摇

匝砸耘耘分

渊苑冤诖圮摇摇摇摇摇摇员愿圆园渊员冤

砸栽陨分

渊愿冤摇摇摇摇摇渊缘冤渊苑冤摇员员渊员冤

砸砸栽陨

渊怨冤诖夷摇摇渊员冤渊怨冤摇摇怨

云

渊员园冤

由此得到杂匝杂砸砸匝砸正确分

寅诖袁遗袁诖圮诶遥渊员冤

注上述规则名称不写不扣分

院遥

证曾赠粤曾赠赠粤运算在粤上封闭分

摇摇猿源郾院坌袁沂袁鄢越沂袁亦鄢遥渊员冤

曾赠扎粤曾赠扎赠扎扎曾赠扎曾扎扎分

坌袁袁沂袁渊鄢冤鄢越鄢越袁鄢渊鄢冤越鄢越渊圆冤

()曾赠扎曾()赠扎即运算满足结合律分

亦鄢鄢越鄢鄢袁鄢遥渊员冤

故粤构成一个半群分

渊袁鄢冤遥渊员冤

证反证法假设小于条边的简单平面图郧中每一个顶点的度数大于等于

摇摇猿缘郾院渊冤猿园