2012年中科大考研复试离散数学、编译原理试题(完整版)
摘要:离散数学1.(4分)求与下述公式逻辑等值的前束合取范式:2.(8分)对于命题公式P、Q、R,证明以下等值关系:3.(8分)(1)定义集合S={1,2,3,4,5}上的二元关系R1={<i,j>|j=i或j=i/2},R2={<i,j>|i<j},求合成关系R2R1和R1R2.(2)写出R2的关系图和关系矩阵,并指出其是否自反、反自反、对称、反对称、传递?4.(8分)设<G,*>是群,H是G的非空子集。证明:若任给a,b∈H,都满足a*b-1∈H,则<H,*>是<G,*>的子群。5.(6分)证明:图G连通,每个结点的度数均为偶数,
阅读全文
posted @ 2012-04-04 16:53