离散数学试卷五试题与答案.pdfVIP

试卷五试题与答案 一、 填空 ．给定命题公式A、B ，若 ，则称A和B是逻辑相等的。 2 ．命题公式 的主析取范式为 ，主合取范式的编码表示为 。 3 ．设E为全集， ，称为A的绝对补，记作～A ， 且～（～A）= ，～E = ，～ = 。 4 ．设 考虑下列子集 ， ， ， ， 则A的覆盖有 ，A的划分有 。 5 ．设S是非空有限集，代数系统＜P （S）， ， ＞中，P （S）对 的幺元为 ， 零元为 。P （S）对 的幺元为 ，零元为 。 6 ．若 为汉密尔顿图，则对于结点集V的每个非空子集S ，均有 W(G-S) 成立， 其中W(G-S)是 。 7、 n阶完全图结点v的度数d(v) 。 8、 设n阶图G中有m条边，每个结点的度数不是k的是k+1 ，若G中有Nk个k度顶点，Nk+1 个k+1度顶点，则N k = 。 9、 如图 给出格L ，则e的补元是 。 10、一组学生，用二二扳腕子比赛法来测定臂力的大小，则幺元是 。 二、选择 1、设S={0,1,2,3},≤为小于等于关系，则{S，≤}是（ ）。 A、群；B、环；C、域；D、格。 2、设[{a , b , c}，*]为代数系统，*运算如下： * a b c a a b c b b a c c c c c 则零元为（ ）。 A、a ； B、b ； C、c ； D、没有。 3、如右图 相对于完全图K5的补图为（ ）。 4、一棵无向树T有7片树叶，3个3度顶点，其余顶点均为4度。则T有（ ）4度结点。 A、1； B、2 ； C、3 ； D、4。 5、设[A，+ ，·]是代数系统，其中+ ，·为普通加法和乘法，则A （ ）时，[A，+ ，·]是整环。 A、 ； B、 ； C、 ； D、 。 6 ．任意具有多个等幂元的半群，它（ ）。 A、不能构成群； B、不一定能构成群； C、不能构成交换群； D、能构成交换群。 7 ．设 是一个有界格，它也是有补格，只要满足（ ）。 A、每个元素都有一个补元； B、每个元素都至少有一个补元； C、每个元素都无补元； D、每个元素都有多个补元。 8 ．设 为无向图， ，则G一定是（ ）。 A、完全图； B、树； C、简单图； D、多重图。 9 ．给定无向图 ，如下图所示，下面哪个边集不是其边割集（