牡丹江师范学院《离散数学》2017-2018学年期末试卷.pdfVIP

牡丹江师范学院 《离散数学》2017-2018学年第一学期 期末考试 一：填空题 （30分） 1．对代数系统S，*，其中*是S上的二元运算，若a，b∈S，且对任意的x∈S， 都有a*x x*a x，b*x x*b b，则称a为运算 “*”的______________，称b为运 算 “*”的______________。 2．设S，*是群，则S，*满足结合律和______________；若 ｜S ｜l，S 中不 可能有______________。 3．写出如右有向图的一条初级回路：______________，其长度是 ______________。 4．一个______________且______________的无向图称为树。 5．在简单无向图G V，E中，如果V 中的每个结点都与其余的所有结点邻接， 则该图称为______________，如果V有n个结点，那么它还是______________ 度正则图。 二：应用题 （30分） 1．判断下面推理是否正确，并证明你的结论。 如果小王今天家里有事，则他不会来开会。如果小张今天看到小王，则小王 今天来开会了。小张今天看到小王。所以小王今天家里没事。 2．有6个村庄V ，i l，2，…，6欲修建道路使村村可通。