《图的理论及其应用》求取 ⇩

序1

符号表1

第1章一般概念1

1集合和多值映象1

目 录1

2图的路与回路6

3图的链与圈9

第2章后继理论的初步研究12

4图上的半序关系12

5诱导图和图的底14

6在无限图上的推广18

第3章无限图上的序数函数和格隆地函数18

7序数函数22

8格隆地函数24

9图的运算26

第4章图论的基本数据31

10朒数31

11色数34

12内固数39

13外固数45

第5章图核49

14存在性和唯一性定理49

15在格隆地函数上的应用54

第6章图上博奕56

16匿门博奕56

17博奕的一般定义（具全部信息）62

18策略64

第7章最短路径问题70

19驿站方法70

20进一步的推广73

第8章运输网络76

21极大流问题76

22极小流问题81

23和一个数值集合相容的流的问题82

24无限运输网络89

第9章半次定理91

25内半次或外半次91

第10章偶图的对集97

26极大对集问题97

27偶图的欠数101

28匈牙利法则104

29无限情况的推广107

30在短阵论上的应用110

第11章因子113

31哈密尔顿路与回路113

32因子的确定117

33具已知半次的部分图的确定121

第12章图的中心123

34中心123

35离径124

第13章严格连接图的直径127

36在无环严格连接图上的推广127

37直径130

第14章图的联系短阵134

38矩阵运算的引用134

39数数问题136

40优胜问题139

41布尔运算的引用142

第15章投射矩阵146

42全单模矩阵146

43 全单模组151

44 ？数矩阵154

第16章树与树形图157

45树157

46解析研究162

47树形图165

第17章尤拉问题171

48尤拉圈171

49尤拉回路173

第18章任意图的对集178

50交错链的理论178

51具已知次数的部分图的确定181

52完美对集185

53在内固数上的应用191

第19章半因子195

54哈密尔顿圈与半因子195

55半因子存在的必要和充分条件201

第20章图的连接性205

56断点205

57不可断图207

58h－联图212

第21章平面图218

59一般性质218

60推广228

附录Ⅰ关于博奕一般理论的注231

Ⅱ关于运输问题的注237

Ⅲ关于位势概念使用于运输网络的注248

Ⅳ没有解决的问题和没有证明的猜想258

Ⅴ关于数数的某些基本原则的注（作者：雷勾厄）262

参考文献278

名词索引289