离散数学考试题目.docVIP

大 连 理 工 大 学 课 程 名 称： 离散数学 试 卷： C 考试形式 闭卷 授课院 (系)： 软件学院基础教研室 考试日期： 2007 年 试卷共5 页 一 二 三 四 五 六 七 八 九 十 总分 标准分 15 9 10 10 5 10 8 15 10 8 100 得 分 一、给定代数系统V=(N6，+6(，其中N6={(0(，(1(，(2(，(3(，(4(，(5(} +6的运算表如下所示。 （共15分） +6 (0( (1( (2( (3( (4( (5( (0( (0( (1( (2( (3( (4( (5( (1( (1( (2( (3( (4( (5( (0( (2( (2( (3( (4( (5( (0( (1( (3( (3( (4( (5( (0( (1( (2( (4( (4( (5( (0( (1( (2( (3( (5( (5( (0( (1( (2( (3( (4( 试求其所有真子群。 (5分) 并求其2阶真子群的积群。(5分) (3) 该群是循环群吗？若是找出其生成元。(5分) 二、试证下面的两个有向图是同构的。 （9分） d c 5 4 e 3 a b 1 2 三、给定代数系统Z,*, *的定义为： a*b = a+b-1 其中Z是整数集合，+和-是普通意义下的加法和减法运算， 试证Z,*是一个群。 （10分） 通过化主范式的方法判定下列公式的属性（每小题5分共10分） 1、（P(Q）(（(Q((P） 2、（(P(Q）(（P(R） 利用真值表法证明等价公式（5分） (A∧B)→C ( A→(B→C) 首先将下列命题符号化，然后使用推理的方法进行证明 （10分） 每个学术会的成员都是工人并且是专家，有些成员是青年人，所以有的成员是青年专家。 给出下图的关联矩阵B和邻接矩阵A，并求出A3和A(3) 。（共8分） 八、设集合 ，回答下列问题： ①试求。 ②R是的单射函数，且为B上的偏序关系，对A中任何元素x和y，定义A上的二元关系为：，试证明是A上的偏序关系。（10分） 十、设无向图如下： 试求：①G的一棵生成子树；②G的基本圈的秩（即弦的条数）是多少？③G是平面图吗？若是，说明其理由。④等于多少？ 其中=max{d(v)(v(V}. (8分) 1 C-4 姓名： 学号： 院系： 级 班 装 订 线 V2 e2222 V5 V3 V1 e1 V4 e4 e5 e3 e6