离散数学引论教材勘误表.DOC

第一章 集合及其运算 第12页，第7行，i=1nA 第18页，倒数第一行，（ξ∈IAξ 第22页，应用集合的原始概念把序对定义的集合，改为，应用集合的原始概念把序对定义为集合 第24页，第8行，xn，=yn，改为xn=yn 第24页，例1.5.3，程序设计语C，改为，程序设计语言C 第31页，倒数第4行，“205”改为“250” 第二章 映射 第45页，倒数第5行，f(x)∈f(X)且f(x)?f-1(C) 第54页，第4行，这时f-1是作用Y的子集上的，改为，这时f 第54页，倒数第1行，f(x)=(y)，改为，f(x)=y 第57页，倒数第2自然段，σ改为α，τ改为β 第58页，定义2.6.2，k一循环置换，改为，k-循环置换 第59页，定理2.6.2，σ改为α 第61页，第6行，而在另一分解中不是样，改为，而在另一分解中不是这样 第61页，第7行，jα≠j，改为， 第69页，第2行，a°b+c= 第69页，倒数第2行，“1对加法的逆元是1”改为“1对加法的逆元是-1” 第73页，第8行，χEc 第三章 关系 第77页，倒数第2行，对角上及对角线下方那些序对所构成的集合，改为，对角线上及对角线下方那些序对所构成的集合 第80页，倒数第9行，“文化度”，改为，“文化程度” 第83页，倒数第12行，整除关系1，改为，整除关系| 第86页，习题3中的a)、c)、e)、g)句子中的“；”改为“，” 第87页，第11行的：前加一个“ 第95页，定理3.4.5，R°，改为， 第95页，第8行，“bi=bj；，”改为“bi=bj，” 第100页，倒数第5行，有些性质从关系矩阵很容看出，改为，有些性质从关系矩阵很容易看出 第120页，第10行，当且仅当下两条件之一成立，改为，当且仅当以下两条件之一成立 第127页，倒数第6行，“小于或等于，改为，小于或等于” 第四章 无穷集合及其基数 第134页，第4行，∪n=1∞ 第134页，第7行，a1，改为， 第140页，第2行，“10d3-3”改为“d310-3” 第146页，第16行，“有理数和自然一样多。”，改为，“有理数和自然数一样多。” 第146页，倒数第9行，不可数真子集等，改为，不可数真子集对等。 第147页，第15行，这个矛盾便意味着不存x0∈M使得f(x0)=S，改为，这个矛盾便意味着不存在x0∈M 第148页，第1行，可以较大小，改为，可以比较大小 第154页，第6行，戴德金，与第12行戴特金不一致 第154页，第9行，严格的微积分理论建立在极限理上，改为，严格的微积分理论建立在极限理论上 154页，倒数第11行，彭佳勒（H. Poincare，1854-1912），与第160页倒数第9行庞卡莱（Poincare，1857-1912）不一致。统一改为“庞加莱(H. Poincaré, QUOTE 1854-1912 1854-1912) 第155页，第10行，|2A|改为|2U| 第158页，倒数第4行，?t(t∈x?x∈a)，改为，?t(t∈x?t∈a) 第160页，倒数第4行，“对于选择公是否可以接受的问题”改为“对于选择公理是否可以接受的问题” 第五章 模糊集合论 、 第185页，倒数第2行，X上的模糊关，改为，X上的模糊关系 第186页，第2行，模糊等价关，改为，模糊等价关系 第190页，第1行，AB，改为， 第201页，图6.2.7中的G中的v5改为v4，v4改为v5。 第六章 图的基本概念 第196页，第3行，另一个著名的难题，改为，另一些著名的难题 第201页，图6.2.7，一个图加上或移一个点或边，改为，一个图去掉一个点，去掉一条边，或加上一条边，其中G的图解中v4与v5互换 第208页，倒数第4行，G1=(V,E1)改为G1=(V1,E1) 第211页，第3行，如果v1，v2，v3在G互不邻接，改为，如果v1，v2，v3在G中互不邻接 第213页，倒数第10行，对任一uv∈E有u∈V1，v∈V2，改为，对任一uv∈E有u∈V1，v∈V2，或者u∈V2，v∈ 第224页，倒数第1行，则G中至少有一个顶点的度小p/2，改为，则G中至少有一个顶点的度小于p/2 第234页，第8行，链域放与v邻接的另一个顶点的结点地址或指针，改为，链域存放与v邻接的另一个顶点的结点地址或指针 第七章 树和割集 第247页，倒数第9行，至于如何求出图G的所生成树，看参阅有关文献，改为，至于如何求出图G的所有生成树，请参阅有关文献 第249页，第14行，把W1与W2合并并用W1∪W取代VT中的W1与W2，改为，把W1与W2合并并用W1∪W2取代VT中的W1与W2 第256页，倒数第1行，但(T1-e1)+e是连通的，改为，但(T-e1)+e是连通的 第八章 连通度和匹配 第259页，倒数