北京邮电大学离散数学期末考试题_第1页
北京邮电大学离散数学期末考试题_第2页
北京邮电大学离散数学期末考试题_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

北京邮电大学2014一一20巧学年第二学期《离散数学》期末考试试题考试注意事项、学生参加考试须带学生证或学院证明，床带者不准进入考场，学生必须按照监考教师指定座位就坐。`书本、参考资料、书包等与考试无关的东西一律放到考场指定位置喻、学生不得另行携带、使用稿纸，要遵守《北京邮电大学考埸规则》，有考场违纪或作弊行为者，按相应规定严肃处理．四、学生必须将答题内容做在专用答题纸上，做在试卷、草稿纸上一律无效。考试课《离散数学》考试时间20巧年6月26题号总分得分阅卷教填空（30分，每空2分）q)分勹砩q)的公式类型是(P+>q)-*€qvp)的公式类型是2．给定解释1:个体域：D：{一[，0，1，2，3，4，5，6，7}；函数：烈动：，g：均'，方一2，+3；：3页 谓丆0， ：x：片G（ ：x乤 在解释1下，谓词公式豇下0，切的真值为 ，谓词公式G（以力）的真值为3`设集合A,B'其中A一{1，2，3}，B一{1，2}，则A-B=P(APCB)4，设有限集合A.IAI=n.则IP(AxA〗=乳设集合A-{1，2，3，4}，凿．№是A上的二元关系，其中：则RIOR2&己知G中有1个3度顶点，2个6度顶点，3个9度顶点，4个12度顶点，则G的边数是7、若无向图G中只有两个奇数度顶点，则这两个顶点一定一．一连通的（此空填“是"或“不是&n个顶点的无向完全图的边数为，n个顶点的有向完全图的边数为9．给定序列为0，2，3，4〗（0，1，3，8〗6，3，2〗其中无向图的度数序列是 证明题（20分，每题10分）1．利用推理规则证味前提：分历，•rvs'鬥结论：'分2、己知A、B、c是三个集合，证明A-(BUCHA-B)PI(A℃）。 第2页 共3页计算殤《分，每10分冫1、車么式仂^学砌砩（忉“0-0的老析老式．主合取范式，成值．能0值，2，用一所掮匈将下过符号算0耜关河序是人，^女糞旁孬彦爬山，0生是之京人，w“是在北京工作的人，}0是老人，（1）不是所有的人孬喜爬山：在北京工作人，了北京人还有外地人，3，设s可，3}，定又s上艺等价关系R'，少吓、s有则由R严生了的一个老分，何：建该分中共有多少个分块？写出各划分垸的只体元素？4．设R是实數集台，0，磷，是就上的三个射，舔）：“3，一幻：对4球复有射。喵。。。，。'0爳“5．有向图俨<v.其中怍《，幻，，v4'吲，E={<vt'

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论