图的理论及其应用 上海科学技术出版社上海 [图的理论及其应用]
图的理论及其应用 [法]C.具尔热著 李修睦
序 在很多情况,人們惯于在上描点,以代表人物、地方或化学元素,等等,在点之間,则又联以直或矢,以表达某种关系。这 种图表,以不同的名称,到处出現:社会秸构(心理学),单純型(拓 扑学),电路(物理学),組織体系(經济学),交通网络,世系表,等 等.命之日图,系統研究其性质,无疑应以寇尼希(D.Konig)为第 最可注意署,乃学科领域如此浩繁,却往往便用类似的定 理。就吾人所知,克希霍夫(Kirchhofr)用以研究电路的“投射矩 陣”,加莱(HenriPoincaré)将其引入拓扑学,以建立其“位置分 析学”.“断点”概念,在社会学里,久为人之所知,但最近则叉出現 于电子学中.
目录 第1章一般概念 1集合和多值映象 2图的路与回路 3图的键与圈 第2章后继理的初步研究 4图上的华序关 5导图和图的底 第3章无限图上的序数医数和格隆地医数 6在无限图上的推广 7序数函数 8格隆地函数 9图的运算 第4章图的基本数据 10数 11色数 12内固数 13外固数 第5章图核 14存在性和唯一性定理 15在格隆地函数上的应用 第6章图上博奕 16匿門博奕 17博奕的一般定义(具全部信息)18策略 