离散数学第五版?《离散数学(第五版)》包括数理逻辑、集合论,图论、组合分析初步、代数结构和形式语盲与自动机初步等6个方面的内容.书中概念论述清楚,内容丰富,通俗易懂,并且着重于概念的应用,而不着重于定理的证明,每章后均附有习题,那么,离散数学第五版?一起来了解一下吧。
《离散数学(第五版)》包括数理逻辑、集合论,图论、组合分析初步、代数结构和形式语盲与自动机初步等6个方面的内容.
书中概念论述清楚,内容丰富,通俗易懂,并且着重于概念的应用,而不着重于定理的证明,每章后均附有习题,建议学时60~80.
《离散数学(第五版)》可以作为计算机及信息管理等相关专业本科生的教材,也可以作为计算机技术与软件专业技术资格(水平)考试的参考书,同时还可以供从事计算机软件、硬件开发和应用的人员使用.另有配套教材《离散数学题解(第五版)》
第五章主要是讲图的基本概念,其中大部分内容都是考研的时候接触过的。
第一节为无向图与有向图,又和以前一样,堆了若干概念定义,主要有多重集,无序积,顶点集,边集,n阶图,零图,平凡图,端点,孤立点,关联次数等等,无甚大用。
第二节为通路、回路和图的连通性,主要也是讲了图的一些概念,何为连通,何为可达等等。这一节有三个可能有用的概念,一个为弱连通图,指的是对应的无向图可以连通;一个是单向连通图,指的是任意两个节点之间至少有一个方向可以连通;另一个是双向连通图,它指任意两点任意方向都能连通的图。
第三节为图的矩阵表示,讲了无向图有向图的关联矩阵,有向图的邻接矩阵,和有向图的可达矩阵。至于可达矩阵,说的就是两个点之间是不是存在指定方向的路径,存在的话矩阵内该元素为1,否则为0。另外关于有向图的邻接矩阵还有一个比较重要的定理,即邻接矩阵的次方形式表示两点间为次方数长度的路径数。
第四节为最短路径、关键路径和着色,应用型比较强,主要讲的内容如题所示。
离散数学题解(第五版)百度网盘在线观看资源,免费分享给您:
1gL_I4UE7XN5gMKhaF9EPVw
《离散数学题解(第五版)》是2013年7月清华大学出版社出版的图书,作者是耿素云、屈婉玲、张立昂。
《离散数学题解(第五版)》是《离散数学(第五版)》(耿素云、屈婉玲、张立昂编著,清华大学出版社出版)一书的配套题解.
全书含数理逻辑、集合论、图论、组合分析初步、代数结构以及形式语言与自动机初步6个部分.每部分均包含内容提要、与本部分配套的习题、习题解答三方面内容.对每道题都做了较详细的解答与分析,对某些题还给出了不同的解法或指出容易犯的错误及犯错误的原因.
《离散数学题解(第五版)》可作为与《离散数学(第五版)》配套的辅助教材,也可以作为其他离散数学教材的参考书.
第六章为特殊的图,主要讲了主要讲了二部图,欧拉图,哈密顿图和平面图。
第一节为二部图,介绍风格和往常一样,先介绍了很多概念,比如二部图(偶图),互补顶点子集,和一些匹配的相关概念,大面上来说,二部图就是能把顶点分为两部分的图,且要求每一个部分中的顶点之间不存在边。匹配指的是不相邻的边的集合,这当中分了极大和最大的概念,极大指的是边不能再多的一个匹配,最大指的是所有匹配中边数最多的。
第二节为欧拉图,说到欧拉图最早应该追溯十八世纪的一个哥尼斯堡七桥问题,讲的是在四个岛七座桥之间,是否存在经过且只经过一次每一条边的回路,欧拉发现了解决这个问题的方法,因此也有了欧拉回路这种东西。而存在欧拉回路的图,可以称之为欧拉图。
第三节为哈密尔顿图,这个就很有意思了,刚刚好和欧拉回路形成了对应。哈密尔顿回路指的是经过图中每一个节点且只经过一次的回路。其主要的火力点为节点而不是边,满足哈密尔顿回路的图则称为哈密尔顿图。
第四节为平面图,看到这里总感觉这一章很搞笑,不管是二部图、欧拉图还是哈密尔顿图,都是那种一看名字一头雾水,但实际上理解起来简单到爆炸的概念,平面图不偏不倚,刚刚好的反其道而行之。它是指通过不同的画法,能否使得边与边除了在顶点处汇集外不交,如果可以,这个图就是平面图,你实现的画法,称为它的一个平面嵌入。
以上就是离散数学第五版的全部内容,1flrSmbz2I_DTjcKAJWGApg 1234 《离散数学(第五版)》是由耿素云、屈婉玲、张立昂编著,2013年清华大学出版社出版的北京高等教育精品教材、高等院校信息管理与信息系统专业系列教材。该教材可以作为计算机及信息管理等相关专业本科生的教材。