离散数学2010年7月自学考试真题及答案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
．一棵树的3个4度点，4个2度点，其它的都是1度，那么这棵树的边数是（）
B．14
D．16
二、填空题（本大题共10小题，每小题2分，共20分）
请在每小题的空格中填上正确答案。错填、不填均无分。
．请写出表示德摩根律的两个命题公式等价定理___________，___________。
个命题变元的___________称为小项，其中每个变元与它的否定不能同时出现，但两者必须___________。
．前提引入规则：在证明的任何步骤上都可以___________，简称___________规则。
，则(
，求R的传递闭包。
的路径的数目。
小题各6分，共20分）
，必存在惟一的x∈G使得a·x=b。
中至少有一个结点度数≥3。
图中结点u 15的路径的数目。 ⎢⎢⎢
⎢⎢⎢⎣⎡=12232220
2321
22311223
)的路径恰有4条。
V3
3
2
V2
V1
小题各6分，共20分）