文档介绍：集合论与图论课时:30学时平时成绩30分,期末考试成绩70分。平时成绩考核方法:安排5次课堂作业,每次6分,共30分。课件邮箱:hjh20130225@密码:201302251集合论和图论的应用范畴计算机科学领域的大多数基本概念和理论,几乎均采用集合论和图论的有关术语来描述。特别是在构建数学模型,算法描述时用的更广泛。集合论和图论都属于离散数学离散数学分为:数论、集合论、图论、近世代数、数理逻辑、组合数学2集合论和图论的应用范畴集合论与图论是:数据结构、算法设计与分析、计算机图形学、图像处理、密码学、编码理论、数据压缩、人工智能、生物信息工程等计算机课程的基础课程。****可以说《集合论和图论》是计算机方向所有软件课程的基础。3选用教材离散数学引论王义和著哈尔滨工业大学出版社4参考教材离散数学及其应用DiscreteMathematicsandItsApplicatioms(美)(英文版)***出版社5参考教材集合论与图论耿素云编著北京大学出版社**6课程内容第一章:集合及其应用第二章:映射第三章:关系*第四章:无穷集合及其基数*第五章:模糊集合论第六章:图的基本概念第七章:树和割集第八章:连图度和匹配第九章:平面图和图的着色*第十章:有向图7第一章:、、、集合的概念,通常把具有某种特定性质的具体的或抽象的对象的全体称做集合,其中的每个对象称为该集合中的元素。在朴素集合论体系中,“集合”是集合论中的一个原始概念,在朴素集合论中“集合”不能严格定义。常用大写英文字母A,B,C,...表示集合,用小写英文字母a,b,c,...,表示集合中的元素。9对于一个集合A来说,某一对象x或者是集合A的元素,或者不是,两者必居其一;如果x是集合A的元素,我们说x属于A,记为xA;如果x不是集合A的元素,我们说x不属于A,记为xA。集合的表示方法:列举法:列出集合中的全体元素,元素之间用逗号分开,然后用花括号括起来。例如:设A是由26个英文字母为元素的集合,则:A={a,b,c,d,...x,y,z}。