图论及其应用

时间:2026-01-10 15:08:47编辑:莆田seo君

图论及其应用的介绍

《图论及其应用》由徐俊明所著,中国科学技术大学出版社于2010年3月1日正式出版。全书内容共分7章,包括Euler回与Hamilton圈,树与图空间,平面图,网络流与连通度,匹配与独立集,染色理论,图与群以及图在矩阵论、组合数学、组合优化、运筹学、线性规划、电子学以及通讯和计算机科学等多方面的应用,每章分为理论和应用两部分。

图论及其应用的内容简介

《图论及其应用(第3版)》既可用作高校数学系、应用数学系、计算机科学系、电子学系、自动化系、管理科学系和相关的研究所的研究生和高年级本科生选修课教材,也可用作高校和研究所从事相关专业的教师和研究人员以及图论工作者的参考书。着眼于有向图,将无向图作为特例,在一定的深度和广度上系统地阐述了图论的基本概念、理论和方法以及基本应用。

离散数学

汗。。。不需要图。。。
这是数学的一个分支“图论”中的很重要的结论。
给定一个无向图图G=(V, E), 其中V表示顶点集合,E表示边集合。则有握手定理成立,即图中所有顶点的度数之和等于两倍的边数,换句话来说,所有顶点的度数之和一定是偶数。所以如果图中存在度数是奇数的顶点,那么为了保证所有点的度数之和为偶数,只能让这样的奇数度的点为偶数个。
这是学过离散的学生应该知道的问题。


离散数学

(1)豆沙包是由面粉和红小豆做成的. 是简单命题(2)苹果树和梨树都是落叶乔木.p:苹果树是落叶乔木 q:梨树是落叶乔木。p∧q(3)王小红或李大明是物理组成员.p: 王小红是物理组成员. q:李大明是物理组成员.p∨q(4)王小红或李大明中的一人是物理组成员.p: 王小红是物理组成员. q:李大明是物理组成员.p q 异或 就是排斥或(没找着符号怎么打)(p∧~q)∨(~p∧q) ps: 你不会就是网工群里的那个人吧,如果是,就当我没有回答。


上一篇:wset

下一篇:没有了