《集合论与图论.pptVIP

集合论与图论Set Theory and Graph Theory 主讲： 姜守旭 博士/教授/教学带头人/博导 助教：冯诚 办公室：综合楼808 办公电话：808 手机email：jsx@ 课程网站：/sng/ 博客：/jsx 答疑地点：青年公寓205 答疑时间：星期六9:00—11:00 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 2018-7-24 2 课程性质 48学时 是一门专业基础课，本专业最重要的课程之一 需要一些工科数学分析、线性代数的知识 是数学(离散数学)的一部分，数学首先是一些工具，其次是一门语言，最后还是一种素养 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 集合论与图论是数学的一部分 “对于大自然这本奥秘无穷的书，我读不懂”。 ──莎士比亚《安东尼和克里奥帕特拉》（1564—1616） “如果不理解它的语言，没有人能读懂宇宙这本伟大的书，它的语言就是数学”。 ──伽里略（1564—1642） “在任何特定的理论中，只有其中包含数学的部分才是真正的科学” ──康德（1724—1804） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 集合论与图论是数学的一部分 “一门科学，只有当它能够运用数学时，才算真正发展了。” ──马克思（1818—1883） 数学不专属自然科学，也不专属社会科学，更不专属于文学艺术。它是一种宇宙语言，为一切文明生物共有、共享。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 2018-7-24 5 主要内容 工大80年开始将离散数学分成三门课：集合论与图论、近世代数、数理逻辑 集合论 集合及其运算、映射及其合成、关系及其运算、无穷集合及其基数。 图论 图的一些基本概念、一些特殊的图、树及其性质、割点和桥、连通度、平面图、图的着色、有向图。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 教学目的 该课程的设置主要是为了培养学生的抽象思维和逻辑推理能力，提高学生分析问题和解决问题的能力，提高学生的数学修养及计算机科学素质。 本课程为后继的专业基础课及专业课提供必要的数学工具，为描述离散模型提供数学语言。 要想用计算机解决问题就要为它建立数学模型，即描述研究对象及对象与对象之间的联系，并通过事物之间的联系找出事物的运动规律。 集合论与图论为此提供了强有力的描述工具与推理理论。 2018-7-24 6 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 基本思想 我们从“集合”这个基本概念开始建立集合理论。就某种观点来看，“集合”与“性质”是同义词，是基本概念之一。 集合用来描述事物的性质—我们的研究对象，映射用来描述事物之间的联系—运算、关系，从而为集合建立了结构。于是，为建立系统的数学模型提供了数学描述语言—工具，代数系统就是引入运算以后的集合。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 基本思想 集合论又提供了研究数学模型的性质，发现新联系的推理方法，从而找出事物的运动规律。 图论是上述思想的一个具体应用，事实上，图论为任何一个包含了一种二元关系的系统提供了一个