2016集合论与图论.pptVIP

集合论与图论Set Theory and Graph Theory 集合论与图论是数学的一部分 “对于大自然这本奥秘无穷的书，我读不懂”。 ──莎士比亚《安东尼和克里奥帕特拉》（1564—1616） “如果不理解它的语言，没有人能读懂宇宙这本伟大的书，它的语言就是数学”。 ──伽里略（1564—1642） “在任何特定的理论中，只有其中包含数学的部分才是真正的科学” ──康德（1724—1804） 集合论与图论是数学的一部分 “一门科学，只有当它能够运用数学时，才算真正发展了。” ──马克思（1818—1883） 数学不专属自然科学，也不专属社会科学，更不专属于文学艺术。它是一种宇宙语言，为一切文明生物共有、共享。 教学目的 该课程的设置主要是为了培养学生的抽象思维和逻辑推理能力，提高学生分析问题和解决问题的能力，提高学生的数学修养及计算机科学素质。 本课程为后继的专业基础课及专业课提供必要的数学工具，为描述离散模型提供数学语言。 要想用计算机解决问题就要为它建立数学模型，即描述研究对象及对象与对象之间的联系，并通过事物之间的联系找出事物的运动规律。 集合论与图论为此提供了强有力的描述工具与推理理论。 基本思想 我们从