原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2006年10月离散数学(二)试卷参考答案
做试题,没答案?上自考365,网校名师为你详细解答!
2006年10月离散数学(二)试卷参考答案
一、l．{Φ} 2．转置矩阵 3．RUIA 4．{{a，b}，{b，C}，{C，d}}
5．扩张 6．无限集 7．216 8．C(10，6)·5!
10．0 12．∞
13．2e 14．顶点ui与边xj关联的次数
15．的边连通度λ(G)大于等于k l6．它是偶图 17．图D的最小λ度 18．P∧Q
19．┑(P∧Q)∨(P∧R) 20．UG
三、21．D 22．B 23．C 24．A 25．A 26．B 27．B 28．C 29．D 30．D
三、31．(1)设n个格子的着色方法数为所对应的生成函数为：
四、32．最短路的求解过程如图(a)-(f)所示。
五、33．证明：将原三角形各边中点连成线段，将原三角形分成4个边长为l的等边三角形，现将5个点放入，由鸽巢原理知至少有一个小三角形里至少有2个点，显然这2个点的距离不超过l。
35．证明：
36．令A(X)：X是有理数；B(X)：X是无理数；C(X)；x是实数；D(X)：X是虚数，原推理符号化为
证明如下：
37．证明：因为3-临界图是3点色的，所以它至少有3个点。又因为偶图是2点可着色的，所以3临界图不是偶图，因此含有奇图，如果3点色图G除了奇图C外还有其他点或边，则将这些点或边删除后所得到的真子图仍是3点色图，G不是3临界图，总之3临界图一定是k≥3的奇k圈。
自考及各类其他考试历年试题免费免注册下载 超过2万套word文档试题和答案
1
2006年10月离散数学(二)试卷参考答案
文档评论（0）