[图论]陈子岐

【图论】陈子岐.pdf图 论 陈子岐朱必文刘峙山编? *-68目录 第一章围的定义和例子 1基本概念 1图的例子 路和圈 路与连通性 2欧拉图 汉密尔顿图 应用 树 树和林.割点和块 支撑树和补圈 凯莱公式 平面图 图的嵌入及平 对偶图 匹配 匹配与交错路 2二部图中的匹与覆盖 完美匹配 5求解人员分配间题的算法 第六章独立集和团 6.独立和覆拉意败.第二章 2 2 2 第三章 3 3 3 3.前言 图论是数学中一个既古老只年轻的分支.欧拉1736年关于 柯尼希堡(Konigsberg)七桥问题的论文标志着图论的诞生,至 今已历时二百五十余年,从二十世纪五十年代开始,由于运筹学、计算机科学等学科的促进,人们对图论产生了浓厚的兴趣,近四 十年来,无论就其自身理论的发展还是实际应用的深度和广度来 讲,图论正经历着一个蓬勃发展的时期,表现了一切年轻的学科 所具有的那种强大的生命力,在国外,图论已成为计算机科学系、运筹系、组合优化系、电机系等:系科的基础课程之一,许多学校 本书是图论的入门教材。
———— 文字由OCR识别(未校验)，可能存在错字；请以原始完整版为准。