【图和网络及其应用】费培之编.pdf

【图和网络及其应用】费培之编.pdf

图和网络及其应用 费培之编著 1996年成都费培之 一九九五年七月于 四川大学数学系 前言 1736年Euler解决七桥问题标志图论的诞生.经过整整二百年,图论的第一部专著一Konig的《有限图与无限图的理论》3在1936年问世.图论的迅速发展出现在近三 十几年,这是与图论的广泛应用,以及计算机技术和电子技术的发展密切相关的 图论是研究图的组合关系及结构的一个数学分支,今天,图论在物理学、化学、计 算机科学、通讯科学、经济学、运筹学、电气与土木工程、生物学、心理学、语言学、社 会学与人类学等学科的应用已经是众所周知的.流的值 割K的容量 平面图G的面的集 顶点与的距离 图G的直径 图C的块数 图G的闭迹数 图G的圈数 图C的边割数 图G的余圈数 图G的覆盖数 图G的边覆盖数 图G的独立数 图C的匹配数 图C的控制数 图G的连通支数 图的奇连通支数 图G的连通度 图C的边连通度 图C的色数 图的边色数 图G的秩或余圆秩 图的零度或图秩 图C的生成树数目 网络 伴随网络 开关网络的传输矩阵 开关网络的连接矩阵 开关网络的路矩阵 开关网络的基本路矩阵 拉姆瑟数 valf capK F(G) d(u,v) d(G)(G)或。