- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二节离散数学试题
銘傳大學八十七學年度資訊管理研究所碩士班招生考試
第二節
離散數學 試題
The points are indicated at the rear of the (sub)problem.
1. (a) The edges of complete graph K6 are colored in either red or blue. Prove
that there must be a red triangle or a blue triangle. {10%} (b) Does the
above property hold for complete graph K5? If so, prove it; otherwise,
disprove it by giving a counter example.{5%}
2. For the graph given below, find (a) a minimum spanning thee, (b) an
Eulerian path, (c) a maximal independent set, and (d) a minimal dominating
set. {3% each}
3. Is there a Hamiltonian path in the graph given below? Why? {6%}
4. Let Θ denote a binary relation denned on set A = {2, 3, 4, 6, 12, 16, 18, 24,
32} by divisibility. i.e. for x, y ε A, x Θy if and only if x divides y. (a)
Which of the four properties “reflexive, transitive, symmetric, and
anti-symmetric” are satisfied? {5%} (b) Draw the corresponding Hass
Diagram. {5%}
5. Define recurrence relations, including their initial conditions, for the
following problems:(You do not have to solve it.) (a) Let H(n) denote the
number of moves when dealing with n discs in Hanoi Tower problem. {5%}
(b) A code word defined on the alphabet {0, 1, 2, 3} is legitimate if and only
if it has an even number of 0's. Let C(n) denote the number of legitimate
code words of length n. {5%}
6. Suppose that G is a permutation group defined on set A == {1,2,3}. Let S be
a binary relation defined on set A such that for x, y εA. xSy if and only if
there is a permutation π in G such that π(x)=y. Show that S is an
equivalence relation.{10%}
7. Find the number of non-negative
1亿VIP精品文档
相关文档
最近下载
- 湖南省长沙市2024届高三下学期二模语文试卷含答案.pdf VIP
- 2022年中考化学真题.pdf VIP
- 五年(2019-2023)高考物理真题汇编--电磁感应(全国通用)含答案.pdf VIP
- 2023年山东省青岛市普通高中自主招生物理试题附答案解析.pdf
- 2022-2023学年八年级数学上学期期中分类复习专题05 期中解答压轴题(含答案解析).docx
- 内蒙古赤峰市届中考物理模拟试题.pdf
- 税务稽查部门个人述职报告范文.docx VIP
- 反腐倡廉-党风廉政 反腐倡廉建设PPT.pptx VIP
- 一种掌状玫耳、果味菇及其培育方法.pdf VIP
- 中国民间的传统节日端午节PPT课件.ppt
文档评论(0)