大连理工大学2008年考研离散数学试题
1、 (10分)求出下列公式的主析取范式,再由主析取范式求出主合取范式:
((pVq)∧(p→q))?>(q→p)
2、 (8分)判断下式类型(永真,可满足式,永假)并解释说明:
( x)( $y)F(x,y)à( $ x)( y)F(x,y)
3、 (10 )符号化下列命题,并使用推理规则证明:
每个领导小组成员都是干部并且是专家,有些成员是老同志,所以有些成员是老干部。
4、 (9 )求关系 R 的自反、对称和传递闭包,并画出相应的关系图。
R={<1,2><2,1><2,2><2,3><4,3>}
5、(10分)设f和g都是<G1,*>到<G2,O×>的群同态,且H1={x|x ∈G1∧f(x)=g(x)}
试证<H1,*>是<G1,*>的子群。
6、 (10分)群<G,*>中子群<H,*>的左陪集关系C HL={<a,b>|a,b∈G∧b -1 *a∈H}是G中的等价关系。
7、 (10分)已知一颗无向树 T 有三个 3 度节点,一个 2 度节点,其余的都是 1 度节点。
1) T 中有几个 1 度节点?给出计算过程。
2) 试画出两棵满足上述度数要求的非同构的无向树。
8 、(8分)证明:在至少有 2 个人的人群中,至少有 2 个人,他们有相同的朋友数。
相关链接:各院校历年考研专业课真题汇总
【大连理工大学2008年考研离散数学试题】相关文章:
★ 第四军医大学1996年硕士研究生入学考试免疫学试题(1)
- 2020-06-28【专业课试题】2021考研管综逻辑300道推理题及答案(21)
- 2020-05-27【专业课试题】2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020-05-27【专业课试题】2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020-05-27【专业课试题】2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020-05-27【专业课试题】2020考研管综初等数学算术部分试题解析及往年对比
- 2020-05-27【专业课试题】2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
网友关注
- 【专业课试题】复旦大学护理学院2013年考研备考手册
- 【专业课试题】三跨生谈复旦大学金融基金管理考研经验
- 【专业课试题】复旦大学金融专硕考研经验教训总结
- 【专业课试题】复旦大学公共卫生学院2013年考研备考手册
- 【专业课试题】复旦大学放射医学研究所2013年考研备考手册
- 【专业课试题】2009年复旦大学社会学考研经验及体会
- 【专业课试题】复旦大学国际文化交流学院2013年考研备考手册
- 【专业课试题】复旦大学金融2011年考研复习经验分享
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比